Codeforces 1637 C. Andrew and Stones —— 简单思维

This way

题意：

给你n个石子堆，你每次可以选三个位置i,j,k(i<j<k)。并且当前j至少要有两个石子。将j中的一个石子放到i，一个石子放到k。问你最终想要所有石子都在位置1或者n上，问能否完成，步数最少是多少。

题解：

分类讨论，我们可以看出[2,n-1]的时候如果全为偶数的话总和/2就是答案。
如果有奇数呢？那就需要另一个位置给它一个，然后再放到1或者n上，那就是一步变成两步。如果没有别的位置给它，那岂不就是完不成。所以可得：有多少奇数，步数就加多少。如果n=3或者[2,n-1]的位置所有值都是1，则不可能。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N=1e5;
int a[N];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n,odd=0;
        ll s=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            if(1<i&&i<n)
                odd+=a[i]%2,s+=a[i]/2;
        }
        if(s==0||(odd&&n==3)){
            printf("-1\n");
            continue;
        }
        s+=odd;
        printf("%lld\n",s);
    }
    return 0;
}