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) 提供翻译。