Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-01 16:15:17.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
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 |
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
...
Date de iesire
...
Restrictii
- ... ≤ ...
Exemplu
puteri.in | puteri.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici