| Fişierul intrare/ieşire: | patrate5.in, patrate5.out | Sursă | ONI 2009 clasa a 9-a |
| Autor | Ciprian Chesca | Adăugată de |  Pripoae Teodor Anton •toni2007 |
| Timp execuţie pe test | 0.075 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Patrate5
Fiind date doua numere naturale n şi p se cere sa se gaseasca un numar natural m ≤ 350.000 cu proprietatea ca el poate fi scris atat ca suma de p pătrate perfecte nenule, cat si ca suma de p+1 patrate perfecte nenule, …, cat si ca suma de n patrate perfecte nenule.
Date de intrare
Prima linie a fisierului de intrare patrate5.in contine doua numere naturale n şi p separate printr-un spatiu, avand semnificatia de mai sus.
Date de ieşire
Prima linie a fisierului de iesire patrate5.out va contine numărul natural m cautat. Urmeaza n - p + 1 linii. Linia i a fisierului, pentru i = 2, 3, …, n - p + 2, va contine p + i - 2 numere naturale separate prin cate un spaţiu, cu proprietatea ca suma patratelor acestora este m.
Restricţii
- 2 ≤ n ≤ 1000
- 2 ≤ p ≤ n
- Solutia nu este unica, se va accepta orice solutie corecta;
Exemplu
| patrate5.in | patrate5.out |
|---|---|
| 4 3 | 18 1 1 4 2 1 2 3 |
Explicaţie
18 = 12 + 12 + 42
18 = 22 + 12 + 22 + 32
