Preparando MOJI

Petya and Inequiations

2000ms 262144K

Description:

Little Petya loves inequations. Help him find n positive integers a1, a2, ..., an, such that the following two conditions are satisfied:

  • a12 + a22 + ... + an2 ≥ x
  • a1 + a2 + ... + an ≤ y

Input:

The first line contains three space-separated integers n, x and y (1 ≤ n ≤ 105, 1 ≤ x ≤ 1012, 1 ≤ y ≤ 106).

Please do not use the %lld specificator to read or write 64-bit integers in С++. It is recommended to use cin, cout streams or the %I64d specificator.

Output:

Print n positive integers that satisfy the conditions, one integer per line. If such numbers do not exist, print a single number "-1". If there are several solutions, print any of them.

Sample Input:

5 15 15

Sample Output:

4
4
1
1
2

Sample Input:

2 3 2

Sample Output:

-1

Sample Input:

1 99 11

Sample Output:

11

Informação

Codeforces

Provedor Codeforces

Código CF111A

Tags

greedy

Submetido 0

BOUA! 0

Taxa de BOUA's 0%

Datas 09/05/2023 08:32:37

Relacionados

Nada ainda