← 返回题目列表

AtCoder · pakencamp_2019_day4_d

D. 混合果汁

中文机器翻译题面 查看原题

配点: 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} 的整数

部分点

该问题分为若干子任务,如果您正确回答了该子任务的所有测试用例,则视为您已正确回答了“该子任务”。

提交的源代码的分数是您正确回答的子作业分数的总和。

  1. (20 点) N \leq 20 满意。
  2. (6 点) X=1 满意。
  3. (15 点) X=\frac{S(S-1)}{2} 满足的整数 S 存在。
  4. (59 分) 没有额外的限制。

入力

输入是按以下格式从标准输入给出的。

N X

出力

如果没有符合条件的输入 请输出 -1 。

如果存在,请输出示例如下。

k
a_1 a_2 \dots a_N

入力例 1

6 14

出力例 1

15
8 6 9 1 2 0