#1797. 奇偶元素
奇偶元素
题目描述
给定一个数组,从中删除一个元素,如果删除之后这个数组满足:所有奇数位置的数字之和等于所有偶数位置的数字之和,则说明这次删除是成功的。
请输出删除的方案数以及具体的方案(也就是删除哪些位置是成功的)
输入格式
第一行一个正整数 ,表示一共有 个数字;
第二行 个正整数 ,第 个正整数表示第 个数字的大小
输出格式
如果没有一个位置是可以的,则只输出一行一个数 0。
否则输出两行,第一行输出一个正整数表示方案数,第二行从小到大输出可以选择的位置,每两个位置之间有一个空格。
4
1 4 2 3
1
3
样例说明
如果删除第 1 个数字,则数组变成 ,奇数位置的和为 ,偶数位置的和为 ,,因此不能删除第 个数字;
如果删除第 2 个数字,剩下的树即为 ,奇数位置的和为 ,偶数位置的和为 ,,因此不能删除第 个数字;
如果删除第 3 个数字,剩下的树即为 ,奇数位置的和为 ,偶数位置的和为 ,,因此删除第 3 个数字为一种可行的方案;
如果删除第 4 个数字,剩下的树即为 ,奇数位置的和为 ,偶数位置的和为 ,,因此不能删除第 个数字。
综上,只有一种方案,就是删除第三个位置,先输出 1 表示一种方案,然后输出 3 表示这个方案删除的位置。
数据范围
本题共 个测试点,每个测试点 分。
对于 的数据, 为奇数且 均相同;
对于另 的数据, 为偶数且 均相同;
对于另 的数据,;
对于另 的数据,;
对于 的数据,。