Cerinţa
Se dau două numere naturale n
și m
. Determinati o modalitate alegere a m
numere din mulțimea \({1,2,…,n}\) și de așezare a lor pe un cerc astfel încât suma a oricare două numere învecinate să fie pătrat perfect.
Date de intrare
Programul citește de la tastatură numerele n
și m
.
Date de ieșire
Programul va afișa pe ecran cele m
numere cerute, separate prin câte un spațiu.
Restricții și precizări
1 ≤ m ≤ n ≤ 100
- dacă există mai multe modalități de aranjare a numerelor astfel încât să fie îndeplinită condiția, se va afișa cea mai mică lexicografic;
- dacă nu există nicio modalitate de aranjare, atunci se va afișa mesajul
nu exista
Exemplu:
Intrare
35 6
Ieșire
1 3 6 19 17 8
Explicație
1 + 3 = 4 (pătrat perfect)
3 + 6 = 9 (pătrat perfect)
6 + 19 = 25 (pătrat perfect)
19 + 17 = 36 (pătrat perfect)
8 + 1 = 9 (pătrat perfect)