Fişierul intrare/ieşire:portofel.in, portofel.outSursăConcursul Marele Premiu (PACO) 2013
AutorCristian Francu, Isabela ComanAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.5 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.

  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 va 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.inportofel.outExplicaţ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 sa te autentifici pentru a trimite solutii. Click aici