HDU OJ Max sum 题目1003
#include <iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
int main()
{
int t;
scanf("%d",&t);
for(int i=0;i<t;i++)
{
int n;
scanf("%d",&n);
int sum=0,max=-99999;
int curhead=1,rear=1,head=1;
for(int j=0;j<n;j++)
{
int temp;
scanf("%d",&temp);
if(sum<0)//小于零 说明開始加的是负数
{
curhead=j+1;//又一次计算开头元素的位置
sum=temp;
}else//假设大于等于0 就加上temp
{
sum+=temp;
}
if(sum>max)//假设sum超过max 又一次记录max 计算结尾元素的位置
{
rear=j+1;
head=curhead;
max=sum;
}
}
printf("Case %d:\n",i+1);
printf("%d %d %d\n",max,head,rear);
if(i!=t-1) printf("\n");
}
}
最新文章
- windows或mac上对iOS设备截图
- Android—自定义Dialog
- 搭建自己的PHP框架心得(一)
- Matlab代码优化--向量化
- [已解决]Eclipse 插件Maven在使用 add dependency,找不到包,解决办法
- mysql数据库连接方式(.net)
- servlet的配置和上下文
- javascript Date类型 学习笔记
- Nodejs 集成到IIS
- poj 2749 Building roads (二分+拆点+2-sat)
- 七夕节(hd1215)干嘛今天做这题T_T
- Linux实战教学笔记10:正则表达式
- HTTP 405 错误 – 方法不被允许 (Method not allowed)【转载】
- 【集训第四天&#183;继续刷题】之 lgh怒刚ypj
- [524.A]2019-05-02(星期四)登顶梧桐山邀请
- 剑指offer——python【第56题】删除链表中的重复节点
- nginx+python+windows 开始_02
- 项目Alpha冲刺(团队1/10)
- ADB环境变量的配置
- Aviator 表达式求值引擎开源框架