Atenție! Aceasta este o versiune veche a paginii., scrisă la 2013-05-29 08:01:01.
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 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ă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, b1{_i}. 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 ...

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

...

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

Indicii de rezolvare

Arată 4 categorii