问题 5619 --年年有05619: 年年有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) ,表示选择的元素在序列中的编号。
如果有多组方案,输出任意一组即可。
提示
在第一组数据中,a[1]=0 。
在第二组数据中,a[1]+a[4]+a[3]+a[2]=0 。
来源
[提交][状态]