当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

4835：Find Numbers

Special Judge 特殊评判
题目描述
给n个非负整数，满足对于某正整数k，n=2^k-1。从中选出(n+1)/2个数，使得它们的和是(n+1)/2的倍数。
输入解释
第一行，T，询问个数。
下面2T行，每两行是一个询问。对于每两行：
第一行，n。
第二行，n个整数，a_0, a_1, ..., a_{n-1}。

数据范围：
1<=T<=20
1<=n<=2^15
0<=a_i<=10^9
输出解释
对第i个（1<=i<=T）询问的回答为两行，第一行为编号：
Case #i:
第二行为结果：
如果不能选出这样的(n+1)/2个数，输出-1；
否则输出一行，用一个空格分隔的(n+1)/2个数b_0, b_1, ..., b_{(n+1)/2-1}。满足0<=b_i<n, b_i两两不同，且sum(a_{b_i})是(n+1)/2的倍数。如果有多解，输出任意一个。
输入样例 
2
3
1 3 5
7
0 1 2 3 4 5 6
输出样例 
Case #1:
0 2
Case #2:
0 2 4 6
来自杭电HDUOJ的附加信息
Recommend liuyiding
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2014年百度之星程序设计大赛 - 复赛
源链接： HDU-4835
最后修改于 2020-10-25T23:17:18+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
10000/5000MS(Java/Others) 32768/32768K(Java/Others)