【Gym 100947C】Rotate It !!

分两类，奇数和偶数的，用隔项前缀和算一下。

#include <algorithm>
#include <iostream>
#define N 10005
using namespace std;
long long a,t,n,s[N],ans;
int main(){
    cin>>t;
    while(t--){
        cin>>n>>s[1];
        for(int i=2;i<=n;i++){
            cin>>a;
            s[i]=a+s[i-2];
        }
        if(n&1){
            ans=s[n];
            for(int i=1;i<n;i++)
                ans=max(ans,s[i]-s[i-1]+(i&1?s[n-1]:s[n]));
        }
        else
            ans=max(s[n-1],s[n]);
        cout<<ans<<endl;
    }
}

　　后话：今天因为ans的默认值写成max(s[n-1],s[n])，刚开始没找到这个错，又发现只有一个负数会输出0，特判后又wa，我就把ans默认值改为s[1]（显然错啊，但是我开始了喜剧性地输出调试：我输入忘记n，然后一直奇怪为什么输出奇怪的值，不过为什么两个%lld输出两个ll的值和单独输出居然不一样，后来我改cin又wa，把局部变量放外面又wa。直到把ans初始为很大的负数。真是智障。其实现在很容易想清楚，就用s[n]作为默认值，然后奇数偶数都更新一下就好。（三个月前做过这题的，唉）