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

posted @   水郁  阅读(321)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· 开发者新选择:用DeepSeek实现Cursor级智能编程的免费方案
· 【译】.NET 升级助手现在支持升级到集中式包管理
· 独立开发经验谈:如何通过 Docker 让潜在客户快速体验你的系统
· 并发编程 - 线程同步(二)
欢迎这位怪蜀黍来到《【Gym 100947C】Rotate It !! - 水郁 - 博客园》
点击右上角即可分享
微信分享提示