.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » tabara1

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
tabara1


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
15 MB/1 MB

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 tabara1.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 tabara1.out va contine numarul maxim de elevi ce pot fi premiati.

Restrictii

  • 1 <= N <= 30000

Exemplu

tabara1.in tabara1.out
5
3 2 5 4 1
2 1 3 5 4
3

student Marius Andrei
Facultatea de Automatica si Calculatoare
Contact:marsamg at yahoo.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Probleme recomandate
De la .campion 2003: newcomp, rima, algebra, turn1, aparitii, carti1, program1, tgraf, ceas1, spioni, kgb, romane, stop, hanoi, lift, pic, sms, fibo, bac, parc, circular, logn, lex, joc7, cuburi1, sant, mobile, pattern, oras, produs, mutare, viteza, concurs2, furnici, homeless, subsir
De acelaşi autor: conflicte, cadere, leaves, na, distanta, ivv, aparitii, stop, hanoi, logn, cuburi1, viteza, masina3, anticip, cabane, spp, regine, comoara2, perle, cuvinte1, sortari, triti
Despre programare dinamică: vedete, fbr, tgv, zeratul, rv, comun, retea, circuit, sumdif, copaci, drum, text, palind, joc, vikingi, rafturi, balaur, plimbare, party, pc, pioni, seif, iepuri, numere3, perm, ture, bilete, prop, ro, reduceri, cuburi, invest, cutie2, stalpi, nr2, judete, strict, auto2, tree, jobs, leaves, pstring, program, datorii, senzori, farfurii, joc1, barbie, ambigram, rlcs, cub1, bio, chimie1, otilia, pasune, remi, sir23, tren1, joc5, pachete, echipe, comb, agitatie, ivv, peste, pitici, pipe, shgraf, stop, randuri, zidar, log, sant, produs, subsir, cover, bcast, emax, dist, mesaj1, imax, avere, asmax, raft, suma2, joc12, fni, nr4, join, transport, masina3, lsort, microvirus, fat, cafea, echipe1, anticip, bsir, diamant, petrom, evantai, spion, acolor, evo, bombo, lacusta, lant, team, pitici1, numere8, dep, stiva, subgeom, pviz, tir1, cabane, piramida1, mosia, cuvinte1, gaina, materom, sortari, turnuri, trans, politie, codul, dansatori, nkbiti, kperms, treegame, siruri2, 123, jucarii, bradut, joc15, expozitie, text3, ic, echilibru, distsir, kmax, stalpi1, gaz, triunghi2, v2d, cuiburi, mine, orientare, activ, secvbiti, kcons, pokemon, ubergraf, left, acerc, autostrazi, kdist, select, cazare, fluviu, telecomanda, parcela, pion, subs, suma4, sirmax, bdotcom, viena, sablon2, telecab, ikebana, radare, hacker, obstacole, robotel, centrala, verigi, cds, wg, minusk, radioactiv, enigma, jb, efect, maxviz, ripstick, progresii, maxtri, combcuv, blis, subsiruri, mijloc, probleme, unuzero, palindrom1, minerale, speed, zmax, spider, cntgcd, interclasare, bus, pariuri, riglef, fractii2, fall, arbsum, conuri, arbvalmax, procente, metrou
surse trimise | ajutor