Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | macseq.in, macseq.out | Sursă | Baraj Shumen Juniori ICHB-Vianu - 2022 |
Autor | Armin Asgari, Ilie Luca Mihai | Adăugată de | |
Timp execuţie pe test | 0.3 sec | Limită de memorie | 262144 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Macseq
Gigel are un șir de N numere naturale, acesta vă cere ajutorul în rezolvarea a Q interogări de forma L, R, X. Pentru fiecare întrebare Gigel vrea să știe numarul de subsecvențe care sunt incluse in intervalul [L, R] și au maximul egal cu X.
Date de intrare
Fişierul de intrare macseq.in ...
Date de ieşire
În fişierul de ieşire macseq.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
macseq.in | macseq.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...