Pagini recente »
pregatire_lot_juniori_runda1
|
Diferențe pentru problema/portofel între reviziile 13 și 23
|
Diferențe pentru problema/unificare între reviziile 13 și 15
|
Clasament concurs_3_cls7_2018
|
Diferențe pentru problema/portofel între reviziile 18 și 23
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="portofel") ==
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.
Radu a primit de ziua lui un portofel foarte drăguț. 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.
h2. Date de ieșire
În fișierul de ieșire $portofel.out$ se va tipări pe câte o linie, rezultatele celor 2 cerințe 1) și 2).
În fișierul de ieșire $portofel.out$ se vor tipări, pe câte o linie, rezultatele celor 2 cerințe 1) și 2).
h2. Restricții
* $1 ≤ n, m, b1[~i~], b2[~j~] ≤ 100 000$
* Pentru cerința 1 se acordă 30% din punctaj, iar pentru cerința 2 se acorda 70% din punctaj.
* Pentru cerința 1 se acordă 20% din punctaj, iar pentru cerința 2 se acorda 80% din punctaj.
h2. Exemplu
1 1 1 5 5 5 10 10 50
6
1 1 5 10 50 50
| 2
5
| 5
2
| Radu poate sa insereze mai intâi teancul 10 50 50
între bancnotele de 10 si 50 din portofel, apoi teancul 1 1 5
între bancnotele de 1 si de 5 din portofel. La final,
Nu există diferențe între securitate.