AT_agc062_c.[AGC062C] Mex of Subset Sum

省选/NOI-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个长度为 $N$ 的整数序列 $A=(A_1,A_2,\dots,A_N)$ 。

请按从小到大的顺序，找出满足以下条件的 $K$ 个正整数 $X$ ：

存在 $A$ 的一个非空（不要求连续）子序列，其元素之和等于 $X$ 的情况不存在。

输入格式

输入以如下格式从标准输入中给出：

$N$ $K$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

请按升序输出满足条件的 $K$ 个正整数，数之间用空格隔开。

输入输出样例

输入#1
```
3 3
1 2 5
```
输出#1
```
4 9 10
```

输入#2

20 10
324 60 1 15 60 15 1 60 319 1 327 1 2 60 2 345 1 2 2 15

输出#2

14 29 44 59 74 89 104 119 134 149

说明/提示

限制条件

$1\leq N\leq 60$
$1\leq K\leq 1000$
$1\leq A_i\leq 10^{15}$
输入的所有值均为整数

样例解释 1

$A$ 的所有子序列包括 $(1),(2),(1,2),(5),(1,5),(2,5),(1,2,5)$ ，它们的元素和分别为 $1,2,3,5,6,7,8$ 。因此，对于 $X=1,2,3,5,6,7,8$ ，存在元素和为 $X$ 的 $A$ 的子序列。另一方面，对于 $X=4,9,10$ ，不存在元素和为 $X$ 的 $A$ 的子序列。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页