Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | pcost.in, pcost.out | Sursă | ad-hoc |
Autor | Mihai Calancea | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Pcost
Fie 2 numere naturale, A si B. Fie p1, p2... p[k], factorii primi comuni din descompunerea numerelor A si B. Definim functia pcost(A , B) = p1 2 + p2 2 + ... p[k] ^ 2.
Fie o secventa de N numere naturale si fie S suma valorilor functiei pcost aplicata pe oricare 2 elemente din secventa.
Care este valoarea lui S?
Date de intrare
Fişierul de intrare pcost.in ...
Date de ieşire
În fişierul de ieşire pcost.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
pcost.in | pcost.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...