Preskoči na glavno vsebino
Učilnica FRI 24/25
  • Domov
  • Več
Zapri
Preklopi iskalni vnos
Slovenščina ‎(sl)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
Trenutno uporabljate gostujoči dostop
Prijavite se
Učilnica FRI 24/25
Domov
Razširi vse Skrči vse
  1. aps1uni
  2. Abstraktni podatkovni tipi
  3. Sladice

Sladice

Zahteve zaključka
Rok za oddajo: nedelja, 5. november 2023, 23.59

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
Trenutno uporabljate gostujoči dostop (Prijavite se)
Pridobi mobilno aplikacijo
Stran poganja Moodle
Obvestilo o avtorskih pravicah