Rezolvare PBinfo #4496

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)