51nod oj 1050 循环数组最大子段和 【DP】
2016-08-14 17:50
288 查看
题目链接:1050
最大正子段和----与总和-最小负字段和------的最大值
代码:
#include<cstdio>
#include<algorithm>
using namespace std;
int shu[110000];
int main()
{
int n;scanf("%d",&n);
long long sum,s=0,ss,ans;
for (int i=0;i<n;i++)
{
scanf("%d",&shu[i]);
s+=shu[i];
}
ans=0,sum=0;ss=0;
for (int i=0;i<n;i++)
{
if (sum<0)
sum=shu[i];
else
sum+=shu[i];
ss=max(ss,sum);
}
sum=0;
for (int i=0;i<n;i++)
{
if (sum>0)
sum=shu[i];
else
sum+=shu[i];
ans=min(ans,sum);
}
ans=s-ans;
ans=max(ans,ss);
printf("%lld\n",ans);
return 0;
}
最大正子段和----与总和-最小负字段和------的最大值
代码:
#include<cstdio>
#include<algorithm>
using namespace std;
int shu[110000];
int main()
{
int n;scanf("%d",&n);
long long sum,s=0,ss,ans;
for (int i=0;i<n;i++)
{
scanf("%d",&shu[i]);
s+=shu[i];
}
ans=0,sum=0;ss=0;
for (int i=0;i<n;i++)
{
if (sum<0)
sum=shu[i];
else
sum+=shu[i];
ss=max(ss,sum);
}
sum=0;
for (int i=0;i<n;i++)
{
if (sum>0)
sum=shu[i];
else
sum+=shu[i];
ans=min(ans,sum);
}
ans=s-ans;
ans=max(ans,ss);
printf("%lld\n",ans);
return 0;
}
相关文章推荐
- 51nod 1050 循环数组最大子段和 (dp)
- 【51Nod】1050 - 循环数组最大子段和(dp)
- 51Nod 1050 循环数组最大子段和(dp)
- 51nod 1050 循环数组最大子段和 dp
- [51nod] 1050 循环数组最大子段和 dp
- 51Nod 1050 循环数组最大子段和 | DP
- 51nod 1050 循环数组最大子段和(基础dp)
- 51nod 1049 1050 1051 (循环数组)最大子段(子矩阵)和(dp)
- 51Nod - 1050 循环数组最大子段和(dp)
- 51Nod 1050 循环数组最大子段和(DP—最大子段和变形)
- 1050 循环数组最大子段和
- 1050 循环数组最大子段和
- 51nodLearning-dp入门之循环数组的最大子段和
- 51Nod 1050 循环数组最大字段和 ( DP
- 51nod 1050 循环数组最大子段和
- 51Nod 1050 循环数组最大子段和
- 51nod 1050 循环数组最大子段和
- 51nod 1050 循环数组最大子段和
- 1050 循环数组最大子段和
- 51nod 循环数组最大子段和 (dp)