UVa11078 - Open Credit System
2015-10-20 15:47
309 查看
这就属于水题了,有点dp的味道
#include<bits/stdc++.h>
using namespace std;
int A[100000],n;
int main()
{
int T;
scanf("%d",&T);
while(T--){
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&A[i]);
int ans=A[0]-A[1];
int MaxAi=A[0];
for(int j=1;j<n;j++){
ans = max(ans,MaxAi-A[j]);
MaxAi = max(A[j],MaxAi);
}
printf("%d\n",ans);
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int A[100000],n;
int main()
{
int T;
scanf("%d",&T);
while(T--){
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d",&A[i]);
int ans=A[0]-A[1];
int MaxAi=A[0];
for(int j=1;j<n;j++){
ans = max(ans,MaxAi-A[j]);
MaxAi = max(A[j],MaxAi);
}
printf("%d\n",ans);
}
return 0;
}
相关文章推荐
- android专业分享1 Android利用Jsoup解析html 开发网站客户端小记。
- hadoop自定义输出文件名
- openwrt之ubus
- Tomcat启动内存设置
- nginx的流媒体播放
- No such file or directory; did you install phantomjs? php shell_exec报错的解决
- Apache Hadoop YARN – NodeManager--转载
- linux系统基础优化
- openssh FAQ
- 关于LINUX C中函数strtok使用要点
- Apache Hadoop YARN – ResourceManager--转载
- Linux 查看系统内核
- goaccess-nginx日志分析工具简介
- shell命令之(二)rsync的艺术
- linux压缩,备份,还原
- 机器学习之聚类算法(CANOPY)
- 【opencv 角点检测总结】
- 8.2.1.8 IS NULL Optimization NULL 优化:
- 网站安全性测试
- linux+FreeRadius+mysql+Apache安装搭建过程