专栏首页饶文津的专栏【Gym 100947C】Rotate It !!

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【USACO 3.2】Factorials(阶层非零尾数)

    题解:可以把5和2的个数算出来,每次把5和2都除掉,最后乘上比5多出来的2。我的解法是,每次把尾巴的0去掉,并且保留3位,算到最后取尾数就可以了。、

    饶文津
  • 【POJ 2406】Power Strings(KMP循环节)

    终于靠着理解写出KMP了,两种KMP要代码中这种才能求循环节。i-next[i]就是循环节。

    饶文津
  • 【UVA 11401】Triangle Counting

    以i 为最大边,第二边为i-1、i-2、...2 的三角形分别有 i-2个、i-3、... 、1个,总共就有(i-1)*(i-2)/2个。有(i-1)/2条边算...

    饶文津
  • Gym 100952H&&2015 HIAST Collegiate Programming Contest H. Special Palindrome【dp预处理+矩阵快速幂/打表解法】

    H. Special Palindrome time limit per test:1 second memory limit per test:64 mega...

    Angel_Kitty
  • NYOJ----次方求模

    次方求模 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数...

    Gxjun
  • 剑指offer——丑数

    题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑...

    AI那点小事
  • LeetCode 67. 二进制求和

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-binary 著作权归领扣网络所有。商业转载...

    Michael阿明
  • LeetCode 984. 不含 AAA 或 BBB 的字符串(贪心)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/string-without-aaa-or-bbb ...

    Michael阿明
  • 开始使用Octave

    mwangblog
  • 【CodeForces 625A】Guest From the Past

    贪心,如果b-c<a,且n≥b,那就买b元的,n先减去b再看看够买多少瓶,然后再+1瓶,余款再购买a元的。

    饶文津

扫码关注云+社区

领取腾讯云代金券