题目大意：一个操作定义如下：每次选三个下标1<=i 问能不能把2~n-1的所有元素归0，如果能，输出最小次数
思路：本题细节较多，需要考虑周全，不然容易wa，首先在读入的时候就先看看有没有偶数出现。如果有，无论如何都是有解的，因为偶数自己可以归0，这样的话就总能拿出1个1去把奇数凑成偶数。如果没有，也不要紧，因为大于1的奇数也可以自减，然后拿出1个1去凑别的奇数，但注意，大于1的奇数自己不能归0，需要一个1才能归0，所以如果没有偶数，那大于1的奇数必须出现至少2次。注意不用纠结奇数或偶数到底出现多少次，只要满足最低标准就行，比如1个偶数然后999个奇数或直接1000个奇数，这都不要紧，因为任意一个大于1的正整数都能凑出最多两个偶数，无论奇偶，所以这是可以连锁反应的。
再来讨论如何使操作更小，其实就是偶数正常除2，奇数多除一次而已，显然不可能有更小的操作，因为除了凑偶数需要分给别的数1，其他的就只剩正常除了，而正常除肯定是直接扔给两边。
Code：
#include #include #include #include #define int long longusing namespace std;const int N = 1e6;int a[N];void solve(){ int n; scanf("%lld", &n); bool flag=true; for(int i=1;i<=n;i++) { scanf("%lld",&a[i]); if(a[i]%2) flag=true; } bool ok=false; int ans=0; for(int i=2;i<=n-1;i++) { if(a[i]%2) { ans+=a[i]/2+1; if(a[i]>1&&n>3) ok=true; } else { ans+=a[i]/2; ok=true; } } if(flag) { if(ok) printf("%lldn",ans); else puts("-1"); } else printf("%lldn",ans);}signed main(){ int _; scanf("%lld",&_); while(_--) solve(); return 0;}