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 | |
Timp execuţie pe test | 1 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Shukarime
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare shukarime.in ...
Date de ieşire
În fişierul de ieşire shukarime.out ...
Restricţii
- 1 ≤ T ≤ 5
- 1 ≤ N ≤ 105
- 1 ≤ P ≤ N
- 1 ≤ xi ≤ 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 [5,5], [5,7], [6,7].