El Prim i La Grossa

Enviar solució
Punts: 6 (parcial)
Temps Límit: 1.0s
Límit de memòria: 64M
Autor/a:
marc
tipus del problema
Arrays/Llistes
Categoria
Codejam
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

aireacondicionat Havien passat més de 35 anys des que va acabar l’antiga EGB (Educació General Bàsica), però no importava. Semblava que fos ahir. L’alumnat del Colegio Nacional Prim es tornava a reunir per saber de la seva vida. Era una d’aquelles coses que val la pena viure. Per mantenir l’esperit i il·lusió entre tots aquells nens i nenes que rondaven la cinquantena, Celia, una de les alumnes més actives, va fer una proposta que a tothom li va semblar be: compraria un número de la loteria de la Grossa i el jugaríem entre tots. Be, aquesta era la idea, i la van fer, però no tothom tenia interès en participar o be ho volien fer en quantitats diferents. Van buscar un número especial per ells i Celia va comprar tota la quantitat possible d’aquest número. Després, va obrir una llista de peticions, on cada company podia demanar un import que després li abonaria. No estava clar si podria satisfer totes les peticions o si al final seria ella qui s’hauria de quedar el sobrant no assignat.

Entrada

La primera línia indica els casos de prova a considerar Cada cas de prova consta de dues línies.

La primera línia indica l’import que Celia va comprar del número a jugar, i serà un número enter entre 0 i 999999.

La segona línia conté totes les peticions dels companys. Seran números enters entre 0 i 999999. Quan es detecta un 0 vol dir que ja no hi ha cap sol·licitud més per aquell cas de prova. Com a màxim tindrà 100 sol·licituds

Sortida

Celia no te en compte l’ordre d’arribada de les sol·licituds. La seva intenció és satisfer quantes més sol·licituds, millor. Això sí, una sol·licitud no es pot quedar a mitjes ... o s’accepta completament, o es rebutja. Per cada cas de prova, caldrà respondre:

Una sola línia amb un valor que indicarà el número de sol·licituds acceptades (el zero no compta)

Exemple d'Entrada

5
1000
200 100 300 200 0
1000
500 400 300 200 100 50 0
1000
220 220 220 220 220 0
100
25 50 35 30 0
500
700 700 0

Exemple de Sortida

4
4
4
3
0

Comentaris