蚂蚁的难题(二)
来源:互联网 发布:轩辕网络股票今日行情 编辑:程序博客网 时间:2024/04/29 01:38
http://acm.nyist.net/JudgeOnline/problem.php?pid=745
#include<iostream>
#include<string>
using namespace std;
long long a[50010];
long long dp[50010],dp1[50010];
int main()
{
int n,i;
long long sum,ans,ans1;
while(cin>>n)
{
sum=0;
dp[0]=dp1[0]=0;
for(i=1;i<=n;i++)
{
cin>>a[i];
sum+=a[i];
}
ans=a[1];
ans1=a[1];
for(i=1;i<=n;i++)
{
if(dp[i-1]>=0)
dp[i]=dp[i-1]+a[i];
else
dp[i]=a[i];
if(dp1[i-1]>=0)
dp1[i]=a[i];
else
dp1[i]=dp1[i-1]+a[i];
// printf("dp[%d]:%d ",k,dp[k]);
if(dp[i]>ans)
ans=dp[i];
if(dp1[i]<ans1)
ans1=dp1[i];
}
if(ans<sum-ans1)
ans=sum-ans1;
cout<<ans<<endl;
}
return 0;
}
0 0
- 蚂蚁的难题(二)
- 蚂蚁的难题(二)
- 蚂蚁的难题(二)
- 蚂蚁的难题(二)
- 蚂蚁的难题(二)
- 蚂蚁的难题(二)
- nyoj745-蚂蚁的难题(二)
- 蚂蚁的难题(二)
- 蚂蚁的难题系列--二
- nyoj745_蚂蚁的难题(二)
- 蚂蚁的难题(二)
- NYOJ - 蚂蚁的难题(二)(dp)
- NYOJ 745 蚂蚁的难题(二)
- NYOJ745-蚂蚁的难题(二)
- Nyoj 745 蚂蚁的难题(二)
- NYOJ 745 蚂蚁的难题(二)
- NYOJ 745 蚂蚁的难题(二)
- NYOJ 745 蚂蚁的难题(二)
- 百度20150419实习生招聘笔试题-2-java
- 怎样正确的使用Cookie的Path详细解析
- java核心技术笔记 事件处理
- 解决Delphi 2010启动时卡死并报“displayNotification: 堆栈溢出”错误
- 子cookie((subcookie)介绍
- 蚂蚁的难题(二)
- 4.19学习笔记:android电量排行、okhttp与SPYD协议、重写editview的addTextChangedListenerBUG
- 用户登录安全性的简单实例分析(Cookie、加密)
- Mysql 全局关闭自动提交
- 动态链接库的装载过程
- Qt 多线程两种使用方式不同
- 教你如何查看各种浏览器的Cookies[IE cookies信息]
- 甲方、乙方、监理三者之间的关系及其在项目管理过程中的若干事项
- 【Android编程】R文件找不到的解决方法