tabara
Intr-o tabara exista N elevi
numerotati de la 1 la N.
In fiecare dimineata la ora 6.00 se striga adunarea, iar toti elevii se aseaza
intr-un singur sir. Elevii ar trebui sa se aseze in aceiasi ordine relativa
in fiecare zi, insa nu prea isi amintesc toti pozitia lor. Ieri dimineata s-au
asezat intr-o ordine, iar azi s-au asezat in alta ordine.
Doi elevi, sa zicem elevul 1 si elevul 2
si-au pastrat ordinea relativa, daca in ambele zile 1
a fost in stanga (nu neaparat imediat in stanga) lui 2,
sau daca in ambele zile 1 a fost in dreapta
(nu neaparat imediat in dreapta) lui 2.
Pentru a-i stimula instructorul lor o sa-i premieze azi pe cei care ieri si
azi au pastrat o ordine relativa fata de ceilalti. Intrucat vrea sa premieze
cat mai multi o sa aleaga dintre toti elevii, o submultime formata din cat mai
multi elevi care in ambele zile a avut aceeasi ordine relativa fata de toti
ceilalti membri ai submultimii.
Cerinta
Scrieti un program care afla numarul maxim de elevi ce pot fi premiati.
Date de intrare
Pe prima linie a fisierului de intrare tabara.in
este scris N numarul de elevi.
Pe a doua linie este data asezarea elevilor (numerotarea lor) de ieri, de la
stanga la dreapta.
Pe a treia linie este data asezarea de azi, de la stanga la dreapta.
Date de iesire
Prima linie a fisierului tabara.out va contine numarul maxim de elevi ce pot fi premiati.
Restrictii
Exemplu
|
tabara.in |
tabara.out |
|
5 |
3 |
Timp maxim de executie/test: 0.1 secunde
student Marius Andrei
Facultatea de Automatica si Calculatoare
Contact:marsamg at yahoo.com