Fişierul intrare/ieşire:cub5.in, cub5.outSursăONI 2019, clasa a 9-a, ziua 2
AutorGheorghe ManolacheAdăugată deAlexPop28Pop Alex-Nicolae AlexPop28
Timp execuţie pe test1 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Cub5

Ionel are de rezolvat o nouă problemă. El trebuie să construiască un şir de N numere naturale. Numerele din şir pot avea ca divizori primi doar numere prime de o cifră. După construirea şirului, Ionel a constatat că există subsecvenţe în şir pentru care produsul elementelor este cubul unui număr natural.

Cerinţă

Ionel vrea să determine numărul subsecvenţelor din şirul construit care au produsul elementelor o valoare ce este cubul unui număr natural.

Date de intrare

Fişierul de intrare cub5.in va conţine pe prima linie numărul natural N, iar pe linia următoare se vor afla N numere naturale separate prin câte un spaţiu, elementele şirului construit de Ionel.

Date de ieşire

Fişierul de ieşire cub5.out va conţine pe prima linie un număr natural reprezentând numărul subsecvenţelor din şirul construit care au produsul elementelor egal cu o valoare ce este cubul unui număr natural.

Restricţii

  • N şi elemente şirului sunt numere naturale din intervalul [2, 1 000 000].
  • Prin subsecvenţă a unui şir se înţelege o succesiune de unul sau mai mulţi termeni din şir aflaţi pe poziţii consecutive.
  • Pentru teste în valoare de 20 de puncte, N ≤ 1 000.
  • Pentru teste în valoare de 40 de puncte, N ≤ 10 000.

Exemplu

cub5.incub5.outExplicatie
8
15 3 5 15 7 63 21 125
6
Sunt 6 subsecvenţe în şir cu produsul elementelor egal cu o valoare care este cubul unui număr natural:
15 3 5 15
7 63 21
125
15 3 5 15 7 63 21
7 63 21 125
15 3 5 15 7 63 21 125
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?