| Fişierul intrare/ieşire: | cub5.in, cub5.out | Sursă | ONI 2019, clasa a 9-a, ziua 2 |
| Autor | Gheorghe Manolache | Adăugată de |  Pop Alex-Nicolae •AlexPop28 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | cub5.out | Explicatie |
|---|---|---|
| 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 |
