Fişierul intrare/ieşire:bomboane1.in, bomboane1.outSursăCerc informatică Vianu
AutorCristian FrancuAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.5 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inbomboane1.outExplicaţ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.
Trebuie sa te autentifici pentru a trimite solutii. Click aici