hdu 1003 Max Sum//DP
来源:互联网 发布:linux 压缩包 编辑:程序博客网 时间:2024/05/29 21:36
#include"iostream"// 很神奇的是如果全是负数不用单独考虑,也可AC
#include"stdio.h"
#include"algorithm"
using namespace std;
int a[100005];
int main()
{
int num,n,begin,end,sum,max,mark,i;
int count=0;
scanf("%d",&num);
while(num--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
sum=a[1];
max=a[1];
begin=1;
end=1;
mark=1;
for(i=2;i<=n;i++)
{
if(sum<0)
{
sum=0;
mark=i;
}
sum+=a[i];
if(sum>max)
{
max=sum;
begin=mark;
end=i;
}
}
count++;
printf("Case %d:\n",count);
printf("%d %d %d\n",max,begin,end);
if(num)
printf("\n");
}
}
- hdu 1003 Max Sum//DP
- hdu 1003 Max Sum
- Hdu 1003 max sum _DP
- hdu 1024 Max Sum Plus Plus//DP
- 杭电 1003--Max Sum(初级DP)
- acm1003 Max Sum
- hdu 1858 Max Partial Value I(DP…
- HDU 2710 Max Factor
- hdu 1001 Sum Problem
- hdu 1081 To The Max
- HDU 1977 Consecutive sum II
- HDU 2577 How to Type (DP)
- HDU 2859 Phalanx(dp吧~ ~ ~)
- hdu 1069 Monkey and Banana//DP
- HDU 3473 Minimum Sum(划分树)
- hdu 3351 //大括号配对儿 DP
- POJ 1050 To the Max
- hdu 1069 Monkey and Banana //DP
- 使用WordPress添加新页面功能使用页面模板
- hdu 1001 Sum Problem
- hdu 1002 大数相加
- hdu 1040 As Easy As A+B
- hdu 1024 Max Sum Plus Plus//DP
- hdu 1003 Max Sum//DP
- hdu 1002 大数相加笨办法_开数组
- hdu 1069 Monkey and Banana//DP
- hdu 3351 //大括号配对儿 DP
- hdu 2039 三角形 /…
- *hdu 2412 Party at Hali-Bula
- hdu 2040 亲合数
- hdu 1064 Financial&nbs…
- hdu 1303 doubles …