Fişierul intrare/ieşire: | bomboane1.in, bomboane1.out | Sursă | Cerc informatică Vianu |
Autor | Cristian Francu | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 2048 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Bomboane 1 (clasa a 5-a)
Notă: pentru rezolvarea acestei probleme nu este permisă folosirea vectorilor.
De anul nou copiii clasei a 5a adună bomboane. Diana este şefă peste bomboanele din clasă. Astfel, unii copii îi aduc bomboane. Alţi copii vin şi îi cer bomboane, iar ea le dă, dar numai dacă are destule la acel moment. În final, bomboanele rămase se împart copiilor, astfel: Diana vrea să dea un număr egal de bomboane cîtor mai mulţi copii, dar cu condiţia să dea fiecărui copil cel puţin două bomboane.
Cerinţă
Dîndu-se donaţiile de bomboane precum şi cererile, să se spună cîte bomboane are Diana şi cîte bomboane dă ea fiecărui copil în final.
Date de intrare
Fişierul de intrare bomboane1.in conţine pe prima linie numere de bomboane. Dacă bomboanele sînt primite, numărul va fi urmat de litera P. Dacă bomboanele sînt cerute, numărul va fi urmat de litera C. Oriunde în linia de intrare pot exista caractere dolar, $, care trebuie ignorate. Se ştie că linia se termină cu caracterul sfîrşit de linie (\n).
Date de ieşire
În fişierul de ieşire bomboane1.out se va scrie pe prima linie numărul de bomboane pe care le are Diana la final, iar pe a doua linie numărul de bomboane pe care le dă fiecărui copil.
Restricţii
- La început Diana nu are nici o bomboană
- La final Diana are măcar două bomboane
- Literele de la intrare sînt litere mari (P şi C)
- Numerele de bomboane cerute sau primite sînt cuprinse între zero şi un milion
- Numărul de numere de la intrare este maxim 1000
- Se acordă punctaje parţiale astfel: 50% pentru primul punct şi 50% pentru al doilea punct
Exemplu
bomboane1.in | bomboane1.out | Explicaţie |
---|---|---|
$20P16C1$01P$$$$50$$C$$ | 55 5 | Diana primeşte şi dă bomboane astfel: 20 - 16 + 101 - 50 În final ea rămîne cu 55 de bomboane. Numărul maxim de copii la care poate să împartă minim două bomboane este 11. Ea va da fiecărui copil cîte 5 bomboane. |
$$35$P100C1000C100P$$2$4P16C | 143 11 | Diana primeşte şi dă bomboane astfel: 35 - 100 - 1000 + 100 + 24 - 16 Ea nu poate să dea nimic copiilor care cer 100, respectiv 1000 de bomboane deoarece ea nu are atîtea, astfel încît suma finală va fi: 35 + 100 + 24 - 16 În final ea rămîne cu 143 de bomboane. Numărul maxim de copii la care poate să împartă minim două bomboane este 13. Ea va da fiecărui copil cîte 11 bomboane. |