hdu 1003(最大子序列 DP)

于 2011-09-05 10:53:00 发布 · 100 阅读

文章标签：

本文提供了一个使用Java编程语言解决特定问题的示例程序，通过引入Scanner类进行输入读取，并实现了对一系列整数求和、判断最大值及连续序列的功能。程序通过循环迭代和条件判断，展示了如何在Java中处理数据并输出结果。

//以后尝试着用java写程序import java.util.Scanner; public class Main { // static final int MIN=-9999; public static void main(String[] argv) { Scanner cin=new Scanner(System.in); int N=cin.nextInt(),n; boolean flag=true; for(int j=1;j<=N;j++) { int sum=0,fr=0,sc=0,t=1,i; int max=-9999; n=cin.nextInt(); for(i=1;i<=n;i++) { sum+=cin.nextInt(); if(sum>max) { max=sum; fr=t; sc=i; } if(sum<0) { t=i+1; sum=0; } } if(flag) flag=false; else System.out.println(); System.out.println("Case "+j+":"); System.out.println(max+" "+fr+" "+sc); } } }