Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-03-21 21:50:32.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | valearegilor.in, valearegilor.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 18 |
| Autor | Chichirim George, Vlad-Andrei Munteanu | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 1 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Valea Regilor
Se da un n si o permutare de lungime n si operatia A -> daca pi < pi+1 > pi+2, se elimina pi+1. Se cere sa se raspunda q intrebari de tipul:
left right -> daca am aplica operatia A numai pe intervalul [left, right] pana cand nu se mai poate, cu cate elemente am ramane?
Date de intrare
Fişierul de intrare valearegilor.in conţine pe prima linie numerele n si q. Pe urmatoarea linie se vor gasi lungimile degetelor sub forma de permutare p1 p2 ... pn. Urmeaza q linii descriind intrebarile sub forma li ri.
Date de ieşire
În fişierul de ieşire valearegilor.out veţi afişa raspunsul la cele q intrebari ale lui faraon, cate unul pe linie.
Restricţii
- 1 ≤ n ≤ 100.000
- 1 ≤ q ≤ 1.000.000
- Se va considera ca degetele li-1 si ri+1 au lungimea infinit in cadrul unei intrebari.
Exemplu
| valearegilor.in | valearegilor.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
