Atenție! Aceasta este o versiune veche a paginii., scrisă la 2024-12-12 06:27:18.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | calin.in, calin.out | Sursă | CodeChef |
|---|---|---|---|
| Autor | autor necunoscut | Adăugată de |
Cătălin Frâncu
•
Catalin.Francu
|
| Timp de execuție pe test | 0.3 sec | Limită de memorie | 524288 KB |
| Scorul tău | N/A | Dificultate |
   1.25
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Călin (clasele 9-12)
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 si.
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ă?
Date de intrare
Fișierul de intrare calin.in ...
Date de ieșire
În fișierul de ieșire calin.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| calin.in | calin.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
Trebuie să te autentifici pentru a trimite soluții. Click aici
