XDU 1024: 最优规则式
来源:互联网 发布:sap主数据是什么意思 编辑:程序博客网 时间:2024/05/17 09:13
题目链接:http://acm.xidian.edu.cn/problem.php?id=1024
解题思路请看:http://blog.csdn.net/u014800748/article/details/45318353
代码:
#include<iostream>#include<cstdio>#include<algorithm>#define maxn 100010using namespace std;int n,A[maxn],L[maxn],R[maxn];int main(){ int T;scanf("%d",&T); while(T--){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",A+i); int Min=min(A[1],A[2]); L[2]=A[2]-A[1]; for(int i=3;i<=n;i++) L[i]=max(L[i-1],A[i]-Min),Min=min(Min,A[i]); int Max=max(A[n],A[n-1]); R[n-1]=A[n]-A[n-1]; for(int i=n-2;i>=1;i--) R[i]=max(R[i+1],Max-A[i]),Max=max(A[i],Max); int ans=0; for(int i=2;i<n-2;i++) ans=max(ans,L[i]+R[i+1]); printf("%d\n",ans); } return 0;}
0 0
- XDU 1024: 最优规则式
- 最优规则式 XDU1024
- 向量求导规则--最小二乘法求解最优解
- XDU 1010
- XDU 1196
- XDU 1022
- XDU 1278
- XDU Problem 1016 - Code
- XDU 1010 素数环
- XDU 1008 - 数星星
- XDU 1284 寻找礼物
- XDU Problem 1105 - 打麻将
- XDU 1003 最喜欢的数字
- XDU 1036-神奇的盒子
- XDU Problem 1255 - 数列游戏
- XDU Problem 1063 - Enjoy It
- XDU 挖掘机 线段树求解
- xdu 1068 Clinton’s beliefs
- 版权声明
- Sq语句来删除字段中的空格
- 写写
- HTTP报文格式
- Opendaylight控制台命令开发方法
- XDU 1024: 最优规则式
- nyoj题目50:爱摘苹果的小明
- Github 添加 SSH
- Eclipse中自动添加注释(作者,时间)
- 利用 html5 canvas 简单绘制折线图
- wireshark抓包排除/显示SSDP的过滤条件
- 去掉ios7的全屏布局
- 《C语言及程序设计》实践参考——翻转数组
- 《C语言及程序设计》实践参考——有序数组中插入数据(函数版)