问题 4825 --小明的爱好

4825: 小明的爱好★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 126  解决: 46
[提交][状态][命题人:]

题目描述

小明同学非常喜欢不等式。请帮他找出n个正整数a1 a2… an,且满足以下两个条件: 

(1)a1^2 + a2^2 +…+ an^2≥x 

(2)a1 + a2 +…+ an≤y 

输入

第一行包含三个用空格分隔的整数n, x和y(1≤n≤10^5, 1≤x≤10^12, 1≤y≤10^6)。

输出

打印n个满足条件的正整数,每行一个整数。 如果不存在这样的数字,则输出单个数字“-1”。 如果有几个解决方案,打印它们中的任何一个都被认为正确。
样例输入
Copy
5  15  15
样例输出
Copy
11
1
1
1
1

提示

样例2输入

2 3 2

样例2输出

-1

样例3输入

1 99 11

样例3输出

11

来源

[提交][状态]