博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU1003
阅读量:5304 次
发布时间:2019-06-14

本文共 1039 字,大约阅读时间需要 3 分钟。

import java.util.Scanner;public class HDU1003 {    public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        int a, b, c, d, e, t, n, i, j;        if (sc.hasNextInt()) {            t = sc.nextInt();            for (j = 1; j <= t; j++) {                n = sc.nextInt();                e = 0;                b = -99999990;                a = 1;                c = d = 1;                for (i = 1; i <= n; i++) {                    e += sc.nextInt();                    if (e > b) {                        b = e;                        c = a;                        d = i;                    }                    if (e < 0) {                        e = 0;                        a = i + 1;                    }                }                System.out.println("Case " + j + ":");                System.out.println(b + " " + c + " " + d);                if (j != t)                    System.out.println();            }        }    }}

转载于:https://www.cnblogs.com/pigbrother/archive/2012/07/12/2588080.html

你可能感兴趣的文章
hadoop 2.2.0集群安装
查看>>
RapeLay(电车之狼R)的结局介绍 (隐藏结局攻略)
查看>>
【DataStructure】Some useful methods for arrays
查看>>
JNDI 是什么
查看>>
关于sources.list和apt-get [转载]
查看>>
高速排序算法
查看>>
转自知乎大神---什么是 JS 原型链?
查看>>
UVA 1590 IP Networks
查看>>
BW:处理链报错解决步骤
查看>>
1.Overview and Descriptive Statistics
查看>>
图片按比例缩放JS代码
查看>>
springmvc Controller 接收前端ajax的 get post请求返回各种参数
查看>>
WCF返回JSON的详细配置
查看>>
防止开放重定向,恶意篡改returnUrl
查看>>
关于caffe 是如何卷积的一点总结
查看>>
PSP个人软件需求分析
查看>>
loadrunner 使用java脚本报错 错误: java.lang.OutOfMemoryError: Java heap space
查看>>
《Linux内核--分析Linux内核创建一个新进程的过程 》 20135311傅冬菁
查看>>
【Usaco2017 Jan】Promotion Counting(树上差分+树状数组/线段树合并)
查看>>
用VBScript实现对Windows注册表的修改
查看>>