Pagini recente » Diferente pentru problema/gol3d intre reviziile 4 si 19 | Monitorul de evaluare | Monitorul de evaluare | Diferente pentru algoritmiada-2015/regulament intre reviziile 6 si 13 | Diferente pentru problema/secvmax intre reviziile 2 si 10
Diferente intre titluri:
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $secvmax.in$ contine pe prima linie doua numere separate printr-un spatiu $N$ si $M$ ce reprezinta lungimea secventei initiale si numarul de intrebari ale Fionei. Urmatoarea linie contine $N$ numere naturale separate printr-un spatiu fiecare. Urmatoarele $M$ linii contin fiecare cate un numar $Q$ reprezentand intrebarea Fionei.
Fişierul de intrare $secvmax.in$ contine pe prima linie doua numere separate printr-un spatiu $N$ si $M$ ce reprezinta lungimea secventei initiale si numarul de intrebari ale Fionei. Urmatoarea linie contine cele $N$ numere naturale separate printr-un spatiu fiecare. Urmatoarele $M$ linii contin fiecare cate un numar $Q$ reprezentand intrebarile Fionei.
h2. Date de ieşire
Fieiserul de iesire $secvmax.out$ va contine $M$ linii reprezentand raspunsurile la intrebarile Fionei. Mai exact linia $i$ contine raspunsul la a $i$-a intrebare.
Fişierul de iesire $secvmax.out$ va contine $M$ linii reprezentand raspunsurile la intrebarile Fionei. Mai exact linia $i$ contine raspunsul la a $i$-a intrebare si anume lungimea celei mai lungi subsecvente care are toate numerele mai mici sau egale cu $Q$~$i$~.
h2. Restricţii
* $1 ≤ N, M ≤ 10^5^$
* Toate numerele din fisierul de intrare vor fi intre $0$ si $10^9^$
* Toate numerele din fisierul de intrare vor fi cuprinse intre $0$ si $10^9^$
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
