Nu aveti permisiuni pentru a descarca fisierul grader_test8.ok
Diferente pentru problema/ismquery intre reviziile #29 si #2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="ismquery") ==
Bluff a descoperit recent in masina portocalie un sir $A$ de $N$ numere intregi. Instant, i-au venit in cap $M$ intrebari de forma: dandu-se o pozitie $p$ a sirului si un numar $k$, sa se afiseze a $k$-a pozitie notata $r$ din dreapta pozitiei $p$ $(r > p)$ cu proprietatea ca $A{~r~} > A{~p~}$. Bluff isi genereaza intrebarile in felul urmator, cunoscand valorile $G$ si $H$: $p{~i~} = 1 + (i + p{~i-1~}*G)%N$ $k{~i~} = 1 + (i + k{~i-1~}*H)%5$
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $ismquery.in$va contine pe prima linie doua numere naturale $N$ si $M$ cu semnificatia din enunt.A doua linie va continue $N$ numere separate prin spatii, reprezentand continutul sirului $A$.Linia $3$ va contine numerele $G$ respectiv $H$, separate prin spatiu, cu semnificatia din enunt.
Fişierul de intrare $ismquery.in$ ...
h2. Date de ieşire
În fişierul de ieşire $ismquery.out$vor fi afisate $M$ linii, fiecare continand raspunsul la cate o intrebare in ordinea generarii lor.Daca pentru un query pozitia ceruta nu exista, se va afisa 0.
În fişierul de ieşire $ismquery.out$ ...
h2. Restricţii
* $N ≤ 400.000$ * $M ≤ 1.200.000$ * $p{~0~} = k{~0~} = 1$ * Evident, $k{~i~} ≤ 5$ pentru orice $1 ≤ i ≤ M$ * $-2.000.000.000 ≤ A{~i~} ≤ 2.000.000.000$ pentru orice $1 ≤ i ≤ N$ * Elementele sirului $A$ si cele $M$ intrebari se numeroteaza incepand cu $1$ * $1 ≤ G,H ≤ 1000$
* $... ≤ ... ≤ ...$
h2. Exemplu table(example). |_. ismquery.in |_. ismquery.out |
|9345-1 7 2 5 2 9 311|680
| This is some text written on multiple lines. | This is another text written on multiple lines.
|
== include(page="template/taskfooter" task_id="ismquery") ==
h3. Explicaţie ... == include(page="template/taskfooter" task_id="ismquery") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
9278