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... pk, factorii primi comuni din descompunerea numerelor A si B. Definim functia pcost(A , B) = p12 + p22 + ... pk2.
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
...
