Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2022-11-03 09:23:14.
Revizia anterioară Revizia următoare
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 |  Comisie Juniori Vianu - ICHB •comisie_baraj_shumen_ichb_vianu_juniori |
| 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 conține pe prima linie N și Q cu semnificațiile din enunț. Următoarea linie conține șirul lui Gigel. Pe următoarele Q linii sunt prezentate interogările de forma L, R, X.
Date de ieşire
În fişierul de ieşire macseq.out trebuie sa afișați pe fiecare linie separat raspunusul la întrebările lui Gigel.
Restricţii
Subtaskul 1 (4 puncte)
Subtaskul 2 (5 puncte)
Subtaskul 3 (11 puncte)
Exemplu
| macseq.in | macseq.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
