Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2016-03-20 01:26:13.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:shukarime.in, shukarime.outSursăConcursul National de Informatica "Adolescent Grigore Moisil" 16
AutorTeodor IonescuAdăugată deAGMinformaticaAGMInformatica AGMinformatica
Timp execuţie pe test1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inshukarime.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].

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?