/ Vijos / 题库 /

子集的和

子集的和

描述

给定 \(n\) 个正整数 \(a_1,a_2,a_3,\cdots,a_n\),请不重复地挑选出其中若干个数字(至少选一个)使得他们的和恰好是 \(n\) 的倍数。

格式

输入格式

第一行给定正整数 \(n\),满足 \(1\le n\le 5000\)。

第二行给定 \(n\) 个正整数,依次为 \(a_1\) 到 \(a_n\),且对于每一个 \(a_i\) 都有 \(1\le a_i\le 5000\)。

输出格式

第一行输出一个正整数 \(m\) 表示挑选了其中 \(m\) 个数字。

第二行给出被选的 \(m\) 个数字的下标 \(p_1,p_2,\cdots,p_m\),其中每一个下标都应该在 \(1\) 到 \(n\) 之间且不重复。

本题提供 Special Judge,答案可能不唯一。

样例1

样例输入1

10
10 1 2 3 4 5 6 7 8 9

样例输出1

4
2 3 4 5

限制

每个测试点1s,32MiB内存空间。

信息

ID
2038
难度
3
分类
(无)
标签
(无)
递交数
54
已通过
13
通过率
24%
被复制
2
上传者

相关

在下列训练计划中:

RP++分类题库