求一个最长子段和就完了,可以出T1?

code:

#include <bits/stdc++.h>
#define N 100006
#define ll long long
#define setIO(s) freopen(s".in","r",stdin)
using namespace std;
ll a[N],A[N],B[N],f[N],g[N];
int main()
{
ll mx=0;
int i,j,n;
// setIO("input");
scanf("%d",&n);
for(i=1;i<=n;++i) scanf("%lld",&a[i]);
for(i=1;i<n;++i)
{
if(i%2==1) A[i]=abs(a[i]-a[i+1]), B[i]=-A[i];
else A[i]=-abs(a[i]-a[i+1]), B[i]=-A[i];
}
f[1]=A[1], g[1]=B[1];
mx=max(A[1], B[1]);
for(i=2;i<n;++i)
{
f[i]=max(f[i-1],0*1ll)+A[i];
g[i]=max(g[i-1],0*1ll)+B[i];
mx=max(mx, f[i]);
mx=max(mx, g[i]);
}
printf("%lld\n",mx);
return 0;
}

  

最新文章

  1. 给Java程序猿们推荐一些值得一看的好书
  2. git之tag
  3. javaWeb 使用 filter 处理全站乱码问题
  4. TCP建立连接和释放的过程,及TCP状态变迁图
  5. [GRYZ2015]足球联赛
  6. Linux下profile environment bashrc的区别
  7. 使用 C# 编写简易 ASP.NET Web 服务器
  8. js中获取键盘事件
  9. 类图class的关联关系(聚合、组合)
  10. power oj 1557种树[二进制状压DP]
  11. javascript windows对象
  12. .NET第四章总结
  13. 使用 LitJson 解析Json并读取数据
  14. CSS 文章链接
  15. 探究 CSS 混合模式\滤镜导致 CSS 3D 失效问题
  16. [math] 我对对数的最新理解
  17. μC/OS-II 任务的同步与通信 --- 消息邮箱
  18. 大型游戏案例UI开发总结_1
  19. kafka笔记3(生产者)
  20. 【pygame游戏编程】第一篇-----创建一个窗口

热门文章

  1. SAS学习笔记43 宏语句
  2. excelize
  3. Qt中容器类应该如何存储对象(最好使用对象指针类型,如:QList&lt;TestObj*&gt;,而不要使用 QList&lt;TestObj&gt; 这样的定义,建议采用 智能指针QSharedPointer)
  4. MySQL中的索引详讲(转)
  5. 学习C#自作计算器,菜鸟初学,有大神的指点,希望做的不够好的地方请大家多多指导。同时希望非常无聊的大神能加些其它计算进去
  6. VBA决策(十)
  7. Python UDP 通信
  8. OpenCV手工实现灰度及RGB直方图
  9. KVM之virsh管理虚拟机硬盘配置
  10. 【大数据】SmallFile-Analysis-Script