Chinaunix首页 | 论坛 | 博客

Lzy

  • 博客访问: 215965
  • 博文数量: 56
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 675
  • 用 户 组: 普通用户
  • 注册时间: 2014-02-27 15:50
文章分类

全部博文(56)

文章存档

2014年(56)

我的朋友

分类: C/C++

2014-11-23 15:50:39


点击(此处)折叠或打开

  1. #include <iostream>
  2. using namespace std;

  3. int main()
  4. {
  5.     int t,n,temp,pos1,pos2,max,now,x,i,j;
  6.     cin>>t;
  7.     for (i=1;i<=t;i++)
  8.     {
  9.         cin>>n>>temp;
  10.         now=max=temp;
  11.         pos1=pos2=x=1;
  12.         for (j=2;j<=n;j++)
  13.         {
  14.             cin>>temp;
  15.             if (now+temp<temp)
  16.                 now=temp,x=j;
  17.             else
  18.                 now+=temp;
  19.             if (now>max)
  20.                 max=now,pos1=x,pos2=j;
  21.         }
  22.         cout<<"Case "<<i<<":"<<endl<<max<<" "<<pos1<<" "<<pos2<<endl;
  23.         if (i!=t)
  24.             cout<<endl;
  25.     }
  26.     return 0;
  27. }

阅读(1288) | 评论(0) | 转发(0) |
0

上一篇:HDU A + B Problem II 1002

下一篇:典型背包

给主人留下些什么吧!~~