Pagini recente »
Diferențe pentru problema/calin între reviziile 5 și 6
|
Diferențe pentru problema/calin între reviziile 7 și 6
|
Diferențe pentru problema/calin între reviziile 7 și 5
|
Diferențe pentru problema/calin între reviziile 4 și 5
|
Diferențe pentru problema/calin între reviziile 2 și 1
Diferențe pentru
problema/calin între reviziile
#2 si
#1
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="calin") ==
Călin publică un film pe TikTok în care vorbește timp de $n$ minute despre cel mult 9 subiecte. La fiecare minut $i$ ($1 ≤ i ≤ n$) el vorbește despre subiectul $s[~i~]$.
Numim *delir* o subsecvență *maximală* de minute în care Călin vorbește despre același subiect. Numim *delir de gravitate $k$* un delir cu durata de $k$ minute.
Dorim să răspundem la $q$ interogări definite prin triplete $l$, $r$, $k$ cu semnificația: Dacă luăm în calcul doar intervalul de la minutul $l$ pînă la minutul $r$ inclusiv, cîte deliruri de gravitate *cel puțin* $k$ există?
Poveste și cerință...
h2. Date de intrare
h2. Exemplu
table(example).
table(example).
|_. calin.in |_. calin.out |
| This is some
text written on
Nu există diferențe între securitate.