Fişierul intrare/ieşire:patrate5.in, patrate5.outSursăONI 2009 clasa a 9-a
AutorCiprian ChescaAdăugată detoni2007Pripoae Teodor Anton toni2007
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Patrate5

Fiind date doua numere naturale n şi p se cere sa se gaseasca un numar natural m350.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.inpatrate5.out
4 3
18
1 1 4
2 1 2 3

Explicaţie

18 = 12 + 12 + 42
18 = 22 + 12 + 22 + 32

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content