Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | aliniere.in, aliniere.out | Sursă | FMI No Stress 9 |
| Autor | Mihai-Dragos Preda | Adăugată de |  FMI No Stress 9 •fminostress9 |
| Timp execuţie pe test | 0.3 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Aliniere
Se da un vector cu N elemente si Q impartiri ale acestuia in secvente (nu neaparat disjuncte).
Pentru fiecare impartire data se cere sa se afiseze numarul minim de secvente ce trebuie eliminate astfel incat cele ramase sa poata fi reordonate pentru a obtine un vector sortat crescator.
Date de intrare
Fişierul de intrare aliniere.in contine pe prima linie numarul natural N. Pe a doua linie se află N numere naturale, separate prin câte un spaţiu, reprezentând vectorul. Pe a treia linie se afla numarul natural Q. Pe fiecare linie i din urmatoarele Q se afla un numar natural K[i] ce reprezinta numarul de secvente din impartirea i, iar apoi K[i] perechi de numere reprezentand capetele secventelor.
Date de ieşire
Fişierul de ieşire aliniere.out va contine Q numere, al i-ulea numar reprezentand numarul minim de secvente eliminate din impartirea i.
Restricţii
- pentru 30 de puncte 1 ≤ v[i] ≤ 106, oricare ar fi 1 ≤ i ≤ N
- pentru alte 20 de puncte secventele oricarei impartiri sunt disjuncte, iar pentru 10 puncte dintre ele 1 ≤ N, K[i], Q ≤ 100 oricare ar fi 1 ≤ i ≤ Q
- pentru alte 20 de puncte 1 ≤ K ≤ 10
Exemplu
| aliniere.in | aliniere.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
