Pagini recente »
iepurasi2
|
Diferențe pentru problema/secvrest între reviziile 15 și 17
|
Diferențe pentru problema/senila între reviziile 2 și 3
|
Diferențe pentru problema/tir între reviziile 2 și 1
|
Diferențe pentru problema/bomboane1 între reviziile 2 și 29
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="bomboane1") ==
_Notă: pentru rezolvarea acestei probleme nu este permisă folosirea vectorilor._
De anul nou copiii clasei a 5[^a^] 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.
h2. Cerință
Dîndu-se donațiile de bomboane precum și cererile, să se spună cîte bomboane are Diana în final și cîte bomboane dă ea fiecărui copil în final.
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.
h2. 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 precedat de litera *P*. Dacă bomboanele sînt cerute, numărul va fi precedat de litera *C*. Oriunde în linia de intrare pot exista spații, care trebuie ignorate. Se știe că linia se termină cu caracterul sfîrșit de linie (\n).
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*).
h2. Date de ieșire
h2. 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 maxim un milion
* 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
h2. Exemplu
table(example).
|_. bomboane1.in |_. bomboane1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
table(example).
|_. 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.
|
== include(page="template/taskfooter" task_id="bomboane1") ==
Nu există diferențe între securitate.