Pagini recente » Diferente pentru problema/inter intre reviziile 14 si 12 | Diferente pentru problema/timbre intre reviziile 6 si 2 | Diferente pentru problema/pang intre reviziile 32 si 50 | Diferente pentru problema/fear intre reviziile 7 si 21 | Diferente pentru problema/rest intre reviziile 9 si 15
Diferente pentru
problema/rest intre reviziile
#9 si
#15
Diferente intre titluri:
Diferente intre continut:
# modificarea unui element: elementul de pe pozitia $x$ $(1 ≤ x ≤ N)$ ia valoarea $y$ $(0 ≤ y < B)$
# interogarea pe un interval: se cere restul la $P$ al numarului format in baza $B$ prin concatenarea elementelor dintre pozitiile $x$ si $y$ $(1 ≤ x ≤ y ≤ N)$.
h3. Cerinta
h2. Cerinta
Pentru fiecare interogare afisati restul cerut.
h2. Date de iesire
In fisierul de iesire $rest.out$ ...
In fisierul $rest.out$ se vor afla raspunsurile la interogari, cate un numar pe linie, in ordinea data.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $1 ≤ N, M ≤ 250 000$
* $2 ≤ B, P ≤ 30 000$
* In urma concatenarii, pozitia cea mai semnificativa din numarul obtinut este $x$, pozitia $x+1$ este urmatoarea, etc.
h2. Exemplu
table(example). |_. rest.in |_. rest.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5 10 7
1
3
9
0
7
3
2 2 3
1 3 0
2 3 5
| 4
0
|
h3. Explicatie
...
== include(page="template/taskfooter" task_id="rest") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: