Pagini recente »
Clasament simulare_casi_11-12
|
Diferențe pentru problema/portofel între reviziile 15 ș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ă 20% din punctaj, iar pentru cerința 2 se acorda 80% din punctaj.
h2. Exemplu
table(example).
|_. portofel.in |_. portofel.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
...
|_. portofel.in |_. portofel.out |_. Explicații |
| 9
1 1 1 5 5 5 10 10 50
6
1 1 5 10 50 50
| 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,
vor fi 5 de 1 in portofel.
|
== include(page="template/taskfooter" task_id="portofel") ==
Nu există diferențe între securitate.