hdu 1003.Max Sum
来源:互联网 发布:c 定义数组长度 编辑:程序博客网 时间:2024/05/18 04:49
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int a[100001];
int main()
{
int t,cases=1;
scanf("%d",&t);
while(t--)
{
printf("Case %d:\n",cases++);
memset(a,0,sizeof(a));
int n,i,maxsum=-9999999,s=0;
int start,end,s1=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
s+=a[i];
if(maxsum<s)
{
maxsum=s;
start=s1;//起始位置
end=i;//结束位置
}
if(s<0)
{
s=0;
s1=i+1;
}
}
printf("%d %d %d\n",maxsum,start+1,end+1);
if(t>0)
printf("\n");
}
return 0;
}
#include <stdlib.h>
#include <string.h>
int a[100001];
int main()
{
int t,cases=1;
scanf("%d",&t);
while(t--)
{
printf("Case %d:\n",cases++);
memset(a,0,sizeof(a));
int n,i,maxsum=-9999999,s=0;
int start,end,s1=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
s+=a[i];
if(maxsum<s)
{
maxsum=s;
start=s1;//起始位置
end=i;//结束位置
}
if(s<0)
{
s=0;
s1=i+1;
}
}
printf("%d %d %d\n",maxsum,start+1,end+1);
if(t>0)
printf("\n");
}
return 0;
}
- hdu 1003.Max Sum
- 杭电 hdu 1003. Max Sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- hdu 1003 Max Sum
- HDU-1003 max sum
- HDU 1003 - Max Sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- HDU 1003 Max Sum
- hdu 1003 max sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- Hdu 1003 - Max Sum
- POJ 1787 Charlie's Change
- 计算1-1/2^0+1/2^1-1/2^2……+1/2^8
- 关于expat库的编译
- windows 套接字子进程继承
- ListView相关
- hdu 1003.Max Sum
- JavaScript在IE和Firefox(火狐)的不兼容问题解决方法小结
- 使用表函数查找某节点的所有子节点
- contentSize、contentInset和contentOffset区别
- Caused by: android.content.res.Resources$NotFoundException: String resource ID #0x0
- SQL 语言基础篇
- ExtJS HTMLEditor扩展
- Open Flash Chart图表的JSON格式基本属性详解
- Ubuntu下安装jdk1.5和jdk1.6并相互换