/ OIer TK / 题库 /

子集的和

子集的和

测试数据来自 system/2038

描述

给定 \(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
1970
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者