配点: 100 点
問題文
平吉君制作了以下问题.
n 個のりんごが一列に並んでおり,i 番目のりんごの大きさは a_i です.
ここから連続する 1 つ以上のりんごを選ぶ選び方のうち,大きさの和が k 以下になるものはいくつありますか?
制約:
入力はすべて整数
1 \leq n \leq 1000
0 \leq a_i \leq 10^9
0 \leq k \leq 10^9
顺便说一下,平吉君做了一个噩梦. 在梦中,世界被PAKEN联邦统治,而你不幸被抓住。为了保护你,平吉君承担了所有责任,PAKEN联邦的领导者E666666下达的释放条件是……
E666666「什么?你是竞技编程的选手?那就回答看看:
- 输入上述问题,n=N 答案是 判断是否有 X 之类的东西,如果有 1 给我看一个。
如果可以的话我会原谅你。如果你做不到,请尝试混合果汁。 ”
既然你不想被混汁,你决定代表平吉回答上面的问题,平吉已经累了,睡着了。 小于或等于
制約
- N 是 给出了 1 以上 1000 的整数
- X 是 给出了 0 以上 \frac{N(N+1)}{2} 的整数
部分点
该问题分为若干子任务,如果您正确回答了该子任务的所有测试用例,则视为您已正确回答了“该子任务”。
提交的源代码的分数是您正确回答的子作业分数的总和。
- (20 点) N \leq 20 满意。
- (6 点) X=1 满意。
- (15 点) X=\frac{S(S-1)}{2} 满足的整数 S 存在。
- (59 分) 没有额外的限制。
入力
输入是按以下格式从标准输入给出的。
N X
出力
如果没有符合条件的输入
请输出 -1 。
如果存在,请输出示例如下。
k a_1 a_2 \dots a_N
入力例 1
6 14
出力例 1
15 8 6 9 1 2 0