| Fișierul intrare/ieșire | bomboane1.in, bomboane1.out | Sursă | Cerc informatică Vianu |
|---|---|---|---|
| Autor | Cristian Frâncu | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.5 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  2
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile 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. |
