Simulare Lot 2010 Baraj 3 Juniori | miere

This was the problem page during the contest. Access the current page here.
Time limit: 0.03s Memory limit: 16MB Input: miere.in Output: miere.out

La marginea unei păduri sunt NN stupi aşezaţi în linie. Ei au asociate numere de ordine de la 11 la NN, în ordinea în care apar. Fiind sezonul florii de salcâm, albinele colectează foarte repede mierea. La finalul fiecărei zile, din satul aflat în apropiere vine un apicultor la volanul unui camion pentru a o recolta. Capacităţile camioanelor pot fi diferite. Procesul de strângere a mierii decurge astfel: camionul pleacă din dreptul stupului 11 şi încarcă întreaga cantitate de miere din acesta, apoi trece la stupul 22 şi procedează la fel şi aşa mai departe. Dacă odată ajuns la un stup camionul nu poate colecta întreaga cantitate de miere din acel stup, acesta întrerupe acţiunea de colectare şi se întoarce în sat. În ziua următoare, albinele din stupii de unde s-a recoltat refac cantitatea de miere din ziua anterioara. În plus, în fiecare stup cantitatea de miere creşte cu un kilogram faţă de ziua anterioară.

Cerinţă

Dându-se NN, numărul de stupi, cantitatea de miere existentă în fiecare la finalul primei zile, numărul MM de zile în care se face colectarea mierii şi capacitatea camionului care trece în fiecare zi, se cere numărul de stupi din care se recoltează miere în fiecare dintre cele MM zile.

Date de intrare

Fişierul miere.in are următoarea structură:

  • pe prima linie NN, numărul de stupi;
  • pe linia a doua, NN numere naturale, separate prin câte un spaţiu. Numerele reprezintă cantitatea de miere din cei NN stupi la finalul primei zile, în ordinea de la 11 la NN;
  • pe linia a treia MM, numărul de camioane;
  • pe linia a patra, MM numere naturale separate prin câte un spaţiu. Numerele reprezintă capacităţile camioanelor, în ordinea în care sosesc.

Date de ieșire

Fişierul miere.out conţine MM numere naturale, fiecare pe câte o linie. Pe linia ii se află numărul de stupi din care colectează miere camionul ii.

Restricții și precizări

  • cantităţile de miere produse de fiecare stup şi capacităţile camioanelor sunt precizate în kilograme.
  • 1N,M50 0001 \leq N, M \leq 50 \ 000
  • e posibil ca un camion sa nu poată colecta miere din niciun stup sau sa poată colecta mierea din toţi stupii
  • suma cantităţilor de miere din toţi stupii din fiecare moment şi capacităţile camioanelor sunt numere naturale strict pozitive şi mai mici decât 2632^{63}.

Exemplu

miere.in

4
2 3 1 7
2
5 6

miere.out

2
1

Explicație

În prima zi camionul colectează în întregime cantitatea de miere din primii 22 stupi. La finalul celei de-a doua zile, cantităţile de miere din fiecare stup sunt: 3 4 2 83 \ 4 \ 2 \ 8. Camionul, care vine în a doua zi are capacitatea 66, deci el colectează mierea din primul stup dar nu mai poate colecta în întregime din al doilea, aşa că se întoarce şi pleacă.

Log in or sign up to be able to send submissions!