| Fişierul intrare/ieşire: | puteri.in, puteri.out | Sursă | preONI 2007, Runda 3 |
| Autor | Adrian Diaconu, Filip Cristian Buruiana | Adăugată de |  Filip Cristian Buruiana •filipb |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Puteri
Fie M = {2i * 3j * 5k | i, j, k numere naturale }. Se dau N numere, fiecare apartinand multimii M. Sa se determine cate perechi de numere putem selecta din cele N astfel incat produsul numerelor din pereche sa fie o putere. Un numar natural X este o putere daca si numai daca exista a si b numere naturale astfel incat X = ab si b > 1.
Date de intrare
Pe prima linie a fisierului puteri.in se afla N, numarul de numere ce sunt date. Pe fiecare din urmatoarele N linii se afla un triplet de numere naturale (a b c) despartite de exact un spatiu. Tripletul (a b c) de pe linia i+1 are urmatoarea semnficatie: a semnifica puterea lui 2, b puterea lui 3 iar c puterea lui 5 din al i-lea numar dat.
Date de iesire
Pe prima linie a fisierului puteri.out se va afla P, numarul de perechi dintre numerele date care au proprietatea ca produsul numerelor din pereche este o putere.
Restrictii
- 1 ≤ N ≤ 100 000
- Orice triplet din fisierul de intrare indeplineste 0 ≤ a, b, c ≤ 64
- Intr-un triplet, a, b si c nu vor fi simultan nule
- Numerele date nu sunt in mod obligatoriu distincte doua cate doua
Exemplu
| puteri.in | puteri.out |
|---|---|
| 5 1 0 0 1 0 3 2 2 0 0 0 1 2 0 0 | 3 |
Explicatie
Numerele date sunt 2, 250, 36, 5 si 4. Perechile care indeplinesc cerintele impuse sunt: (2, 4), (250, 4) si (36, 4). Pentru prima pereche avem produsul 8 = 23, pentru a doua 1000 = 103 iar pentru ultima pereche 144 = 122.
