首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【Gym 100947C】Rotate It !!

【Gym 100947C】Rotate It !!

作者头像
饶文津
发布2020-06-02 15:53:12
3360
发布2020-06-02 15:53:12
举报
文章被收录于专栏:饶文津的专栏饶文津的专栏

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

#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]作为默认值,然后奇数偶数都更新一下就好。(三个月前做过这题的,唉)

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2016-08-05 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档