Fișierul intrare/ieșire portofel.in, portofel.out Sursă Concursul Marele Premiu (PACO) 2013
Autor Cristian Frâncu | Isabela Coman Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.5 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Portofel (clasa a 5-a)

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.

  1. Care este numărul cel mai mare de bancnote de aceeași valoare, din portofel, după adăugarea celor primiți ca premiu.
  2. 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

Pe prima linie a fișierului portofel.in se va preciza numarul de bancnote n, pe care le are Radu deja in portofel iar pe următoarea linie valorile celor n bancnote, b1i. Pe a treia linie se va preciza numărul de bancnote m primite ca premiu in plic, iar pe următoarea linie valorile celor m bancnote, b2j.

Date de ieșire

Î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).

Restricții

  • 1 ≤ n, m, b1i, b2j ≤ 100 000
  • Pentru cerința 1 se acordă 20% din punctaj, iar pentru cerința 2 se acorda 80% din punctaj.

Exemplu

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii