AT_pakencamp_2019_day4_d リミックスジュース
题目描述
### 题意
$n$ 个苹果排成一列,第 $i$ 个苹果的大小是 $a_i$。在连续选择一个以上苹果的方案中,大小和在 $k$ 以下的有几组?
试输出一组答案,使 $ n = N $ 且答案为 $X$ 组。如果存在这样的答案,请输出一组,否则请输出 $-1$.
输入格式
一行两个整数 $N$ 和 $K$.
输出格式
第一行输出 $k$, 第二行输出 $a_i$.
或者输出`-1` .
说明/提示
本题采用**捆绑测试**。
Subtask 1 (20 pts): 满足 $N \le 20$。
Subtask 2 (6 pts) : 满足 $X = 1$。
Subtask 3 (15 pts): 满足 $X = \frac{S(S-1)}{2}$,保证存在这样的 $S$。
Subtask 4 (59 pts): 无特殊限制。
对于 $100\%$ 的数据,保证
- $k,a_i,N,X $ 均为整数
- $1\le N\le1000$, $0\le a_i\le 10^9$, $0\le k \le10^9$, $ 0 \le X \le \frac{N(N+1)}{2}$
[@lihl](https://www.luogu.com.cn/user/711887) 提供翻译。