hdu 1003 求最长连续子串和
2013-06-23 20:24
387 查看
hdu 1003 求最长连续子串和
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int cases,temp,j,n;
cin>>cases;
int st,en,sum,MAX;
for(int k=1; k<=cases; k++)
{
scanf("%d",&n);
sum=0;
MAX=-10000001;
j=1;//j必须初始化
for(int i=1; i<=n; i++)
{
scanf("%d",&temp);
sum+=temp;
if(sum>MAX)//必须先判断 ,因为可能有全为负数的情况
{
s=j;
MAX=sum;
t=i;
}
if(sum<0)
{
sum=0;
j=i+1;
}
}
printf("Case %d:\n%d %d %d\n",k,MAX,s,t);
if(k!=cases)
printf("\n");
}
return 0;
}
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int cases,temp,j,n;
cin>>cases;
int st,en,sum,MAX;
for(int k=1; k<=cases; k++)
{
scanf("%d",&n);
sum=0;
MAX=-10000001;
j=1;//j必须初始化
for(int i=1; i<=n; i++)
{
scanf("%d",&temp);
sum+=temp;
if(sum>MAX)//必须先判断 ,因为可能有全为负数的情况
{
s=j;
MAX=sum;
t=i;
}
if(sum<0)
{
sum=0;
j=i+1;
}
}
printf("Case %d:\n%d %d %d\n",k,MAX,s,t);
if(k!=cases)
printf("\n");
}
return 0;
}
相关文章推荐
- HDU 1003 Max Sum(最长连续子串和)
- HDU 6205 card card card【最长连续子串+尺取法】
- HDU 1003 Max Sum(最长连续子序列和)
- hdu 1003,hdu 1231 最长连续和
- HDU 3308 LCIS(线段树+区间合并+最长递增连续子串)
- hdu 1003,hdu 1231 最长连续和
- hdu 1003,hdu 1231 最长连续和
- HDU 4745 Two Rabbits(区间DP,最长非连续回文子串)
- HDU--1238-Substrings(-最长连续子串)
- HDU 4745 Two Rabbits(区间DP,最长非连续回文子串)
- Max Sum(hdu1003最大连续子串和+分治法)
- hdu 1003 基础dp:最大字连续子串和
- HDU 1003 Max Sum 最长连续子序列和
- HDU 1159 裸最长公共子串
- HDU 1003 动态规划 求最大子串和
- 求两个字符串的最长连续子串
- hdu1159最长公共子串长度
- HDU 1003 求最大连续和
- 美团2017编程题—拼凑钱币&大富翁游戏&最大矩形面积&最长公共连续子串
- HDU 1422 重温世界杯【最长非负连续子序列】