#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");

    }

}

最新文章

  1. windows或mac上对iOS设备截图
  2. Android—自定义Dialog
  3. 搭建自己的PHP框架心得(一)
  4. Matlab代码优化--向量化
  5. [已解决]Eclipse 插件Maven在使用 add dependency,找不到包,解决办法
  6. mysql数据库连接方式(.net)
  7. servlet的配置和上下文
  8. javascript Date类型 学习笔记
  9. Nodejs 集成到IIS
  10. poj 2749 Building roads (二分+拆点+2-sat)
  11. 七夕节(hd1215)干嘛今天做这题T_T
  12. Linux实战教学笔记10:正则表达式
  13. HTTP 405 错误 – 方法不被允许 (Method not allowed)【转载】
  14. 【集训第四天&#183;继续刷题】之 lgh怒刚ypj
  15. [524.A]2019-05-02(星期四)登顶梧桐山邀请
  16. 剑指offer——python【第56题】删除链表中的重复节点
  17. nginx+python+windows 开始_02
  18. 项目Alpha冲刺(团队1/10)
  19. ADB环境变量的配置
  20. Aviator 表达式求值引擎开源框架

热门文章

  1. MPP(大规模并行处理)简介
  2. Java中System.setProperty()用法
  3. CPP-STL:随机数发生器random_shuffle
  4. url跳转路径参数获取
  5. vs 2012安装ASP.NET MVC5
  6. IO之Object流举例
  7. mysql 删除恢复
  8. 第九节:pandas打印设置
  9. LeetCode(31) Next Permutation
  10. 大数据学习——hdfs客户端流式操作代码的实现