Pagini recente » Monitorul de evaluare | Monitorul de evaluare | Diferente pentru problema/halftree intre reviziile 3 si 2 | Monitorul de evaluare | Diferente pentru problema/rest intre reviziile 15 si 9
Diferente pentru
problema/rest intre reviziile
#15 si
#9
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)$.
h2. Cerinta
h3. Cerinta
Pentru fiecare interogare afisati restul cerut.
h2. Date de iesire
In fisierul $rest.out$ se vor afla raspunsurile la interogari, cate un numar pe linie, in ordinea data.
In fisierul de iesire $rest.out$ ...
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 |
| 5 10 7
1
3
9
0
7
3
2 2 3
1 3 0
2 3 5
| 4
0
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
== include(page="template/taskfooter" task_id="rest") ==
h3. Explicatie
...
== include(page="template/taskfooter" task_id="rest") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: