Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-03-24 19:08:13.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | shukarime.in, shukarime.out | Sursă | Concursul National de Informatica "Adolescent Grigore Moisil" 16 |
| Autor | Teodor Ionescu | Adăugată de |  AGMInformatica •AGMinformatica |
| Timp execuţie pe test | 1 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Shukarime
Poveste şi cerinţă...
Date de intrare
Pe prima linie a fisierului de intrare se gaseste T, numarul de teste. Pe prima linie a fiecarui test se afla numerele N si P, urmand ca pe linia imediat urmatoare sa fie descris sirul v1, v2, … vN.
Date de ieşire
In fisierul de iesire se vor afisa T linii, pe fiecare dintre acestea un intreg reprezetand numarul de secvente shukare din sirul dat.
Restricţii
- 1 ≤ T ≤ 5
- 1 ≤ N ≤ 105
- 1 ≤ P ≤ N
- 1 ≤ vi ≤ 106
Exemplu
| shukarime.in | shukarime.out |
|---|---|
| 2 6 2 7 6 15 5 3 2 6 2 2 17 2 1 23 23 | 1 3 |
Explicaţie
In primul exemplu produsul secventei cuprinse intre pozitiile [3,5] este 225 si este singurul ce poate fi scris ca 225=152.
In exemplul al doilea secventele shukare sunt [4,4], [4,6], [5,6].
Trebuie sa te autentifici pentru a trimite solutii. Click aici
