专栏首页饶文津的专栏【cf789C】Functions again(最大子序列和)

【cf789C】Functions again(最大子序列和)

题意

题解

代码

const int N=101000;
ll n,a[N],s;
ll ans,mb,mc;
int main() {
	scanf("%lld",&n);
	rep(i,0,n){
		scanf("%lld",a+i);
		if(i){
			s+=abs(a[i-1]-a[i])*(i&1?1:-1);
			mc=min(-s,mc);				
			mb=min(s,mb);
			ans=max(s-mb,ans);
			ans=max(-s-mc,ans);
		}
	}
	printf("%lld\n",ans);
	return 0;
}

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

我来说两句

0 条评论
登录 后参与评论

相关文章

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

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

    饶文津
  • 【Gym 100947C】Rotate It !!

    饶文津
  • 【POJ 2480】Longge's problem(欧拉函数)

    求 \sum_{i=1}^n gcd(i,n)  给定 n(1\le n\le 2^{32}) 。

    饶文津
  • 基础知识 | 每日一练(131)

    小林:因为提供乘幂指令的处理器非常少。有一个 pow() 标准函数, 原型说明在<math.h>。而对于小的正整数指数, 直接用乘法一般会更有效。

    闫小林
  • [面试必备]深入理解Java的volatile关键字

    在Java并发编程中,volatile关键字有着至关重要的作用,在面试中也常常会是必备的一个问题。本文将会介绍volatile关键字的作用以及其实现原理。

    Happyjava
  • MacOS 10.15: 修正typora无法输入问题

    CRPER
  • CodeForces 919B Perfect Number(水题)

    Ch_Zaqdt
  • 2020 FFmpeg 滤镜详解

    在多媒体处理中,术语滤镜(filter)指的是修改未编码的原始音视频数据帧的一种软件工具。

    jerrypxiao
  • IdentityServer Topics(7)- 注销

    晓晨
  • linux下使用ffmpeg将amr转成mp3

    接到需求要在Linux环境下将amr转换为mp3,windows下直接使用第三方jar包封装的exe方法即可,但不支持Linux,上网爬完资料说是用ffmpeg...

    joshua317

扫码关注云+社区

领取腾讯云代金券