Rezolvare PBinfo #4234

Cerința

Se dau două numere naturale nenule N și S. Determinați numerele distincte x1, x2, .., xN aparținând mulțimii {1, 2, ..., N} astfel încât 1 * x1 + 2 * x2 + .. + N * xN = S.

Date de intrare

Fișierul de intrare potriviri.in conține pe prima linie două numere naturale nenule N și S, separate printr-un spațiu, reprezentând numărul de numere, respectiv suma ce trebuie obținută.

Date de ieșire

Fișierul de ieșire potriviri.out va conține pe prima linie N numere naturale nenule, separate prin câte un spațiu, reprezentând soluția problemei. Dacă nu există soluție, pe această linie se va scrie numărul 0.

Restricții și precizări

• 2 ≤ n ≤ 1000
• 1 ≤ S ≤ 1.000.000.000
• Dacă există mai multe soluții, se va scrie una singură, oricare din ele.

Exemplu:

potriviri.in

4 26

potriviri.out

3 2 1 4

Explicație

1 * 3 + 2 * 2 + 3 * 1 + 4 * 4 = 26.