Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | portofel.in, portofel.out | Sursă | Concursul Marele Premiu (PACO) 2013 |
---|---|---|---|
Autor | Cristian Frâncu | Isabela Coman | 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 |
Vezi soluțiile trimise | Statistici
Portofel (clasa a 5-a)
Radu a primit de ziua lui un portofel foarte drăgut. Tatăl lui i-a pus în portofel, în ordinea crescătoare a bancnotelor o sumă de bani. Radu s-a bucurat foarte tare, gândindu-se că va păstra banii și îi va completa pentru a-și cumpăra un robot nou, el fiind pasionat de robotică. Astăzi se intoarce foarte bucuros de la o competiție la care a primit ca premiu un plic cu bani. În acesta erau mai multe bancnote asezate tot in ordinea crescătoare a valorilor.
El vrea să bage banii in portofel si procedează astfel: extrage un teanc de bancnote din banii primiti si îi inserează in portofel. #{list-style-type:lower-alpha}- Care este numărul cel mai mare de bancnote de aceeași valoare, din portofel, după adăugarea celor primiți ca premiu.
- Care este numărul minim de inserări astfel încât banii din portofel să rămână ordonați crescător?
Date de intrare
Fișierul de intrare portofel.in ...
Date de ieșire
În fișierul de ieșire portofel.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
portofel.in | portofel.out |
---|---|
This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...