Skip to main content
Učilnica FRI 24/25
  • Home
  • More
Close
Toggle search input
English ‎(en)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
You are currently using guest access
Log in
Učilnica FRI 24/25
Home
Expand all Collapse all
  1. aps1uni
  2. Abstraktni podatkovni tipi
  3. Sladice

Sladice

Completion requirements
Due: Sunday, 5 November 2023, 11:59 PM

Janezek hodi vsak dan domov iz šole mimo slaščičarne. V slaščičarni prodajajo $S$ različnih sladic, kjer ima $i$-ta izmed njih ceno $c_i$. Ker gre za butično slaščičarno, spečejo vsak dan natanko eno sladico vsake vrste. Janezek je dovolj zgoden, da so še vse na voljo. Janezek dobi vsak dan neko žepnino, ki jo lahko porabi v slaščičarni. Do konca šolskega leta je še $D$ dni in za vsakega izmed teh $D$ dni, poznamo njegovo žepnino $z_j$. Žepnina ni prenosljiva - vsak dan lahko porabi, kar ima, ostanek pa vrne staršem. Zanima ga, največ koliko sladic lahko kupi vsak dan na poti iz šole.

Omejitve podatkov:

  • $1 \leq S \leq 10^6$
  • $1 \leq D \leq 10^5$
  • Cene sladic in žepnine so med vključno $0$ in $10^9$.

Vhodni in izhodni podatki:

Prva vrstica vsebuje število sladic $S$ in število dni $D$. V drugi vrstici je $S$ s presledkom ločenih cen sladic $c_i$. V tretji vrstici pa $D$ s presledkom ločenih žepnin $z_j$, kot jih bo prejemal v prihodnjih dneh.

Izpišite eno vrstico, ki naj vsebuje $j$ s presledkom ločenih števil. Pri tem naj $j$-to med njimi predstavlja največje število sladic, ki jih lahko Janezek kupi s svojo žepnino $j$-ti dan.

Primer vhoda:

9 3
8 10 3 5 1 7 3 5 4
20 4 9

Pravilen izhod:

5 2 3
You are currently using guest access (Log in)
Get the mobile app
Powered by Moodle
Obvestilo o avtorskih pravicah