Fişierul intrare/ieşire:puteri.in, puteri.outSursăpreONI 2007, Runda 3
AutorAdrian Diaconu, Filip Cristian BuruianaAdăugată defilipbFilip Cristian Buruiana filipb
Timp execuţie pe test0.3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inputeri.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.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content