问题 5619 --年年有0

5619: 年年有0

时间限制: 2 Sec  内存限制: 256 MB
提交: 8  解决: 5
[提交][状态][命题人:]

题目描述

给定 n 个整数 a[1],a[2],...,a[n] 构成的序列,保证对于任意 i∈[1,n] ,有 a[i]∈[i-n,i-1] 。
你需要从 n 个数中选取至少 1 个数,使得它们的和为 0 。可以证明,必定存在一个方案。

输入

第一行输入一个正整数 T (1≤q≤10^6) ,表示数据组数。
每组数据包含两行,
其中第一行包含一个整数 n (1≤T≤10^6) ,表示序列长度。
其中第二行包含 n 个整数 a[1],a[2],...,a[n] (i-n≤a[i]≤i-1) ,表示序列元素。

输出

对于每组数据,输出两行,第一行包含一个整数 s (1≤s≤n) ,表示选择的元素个数,第二行包含 s 个整数 i[1],i[2],...,i[s] (1≤i[k]≤n) ,表示选择的元素在序列中的编号。
如果有多组方案,输出任意一组即可。
样例输入
Copy
2
5
0 1 2 3 4
4
-3 1 1 1
样例输出
Copy
1
1 
4
1 4 3 2 

提示

在第一组数据中,a[1]=0 。
在第二组数据中,a[1]+a[4]+a[3]+a[2]=0 。

来源

[提交][状态]