HDU 1003 Max Sum Java
来源:互联网 发布:tomcat怎么修改端口 编辑:程序博客网 时间:2024/06/14 06:42
import java.util.Scanner;public class Main{ public static void main(String[] args){ int _case,n,i; int []a=new int [100100]; int []b=new int [100100]; int []c=new int [100100]; Scanner in=new Scanner(System.in); _case=in.nextInt(); int js=0; while(_case-->0){ js++; n=in.nextInt(); for(i=0;i<n;i++){ a[i]=in.nextInt(); } b[0]=a[0]; c[0]=0; for(i=1;i<n;i++){ if(b[i-1]+a[i]<a[i]){ b[i]=a[i]; c[i]=i; } else{ b[i]=b[i-1]+a[i]; c[i]=c[i-1]; } } int ed=0; int max=b[0]; for(i=1;i<n;i++){ if(max<b[i]){ max=b[i]; ed=i; } } System.out.println("Case "+js+":"); System.out.println(max+" "+(c[ed]+1)+" "+(ed+1)); if(_case>0) System.out.println(); } }}
阅读全文
0 0
- HDU 1003 Max Sum Java
- hdu-1003(java)-Max Sum (DP)
- HDU 1003 MAX SUM java 实现
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- hdu 1003 Max Sum
- HDU-1003 max sum
- HDU 1003 - Max Sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- HDU 1003 Max Sum
- hdu 1003 max sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- hdu 1003 Max Sum
- HDU 1003 Max Sum
- 英雄联盟眼位分析
- JDBC
- Git学习
- linux免认证登录
- select、poll、epoll之间的区别总结
- HDU 1003 Max Sum Java
- 使用Unicode字符集出现的错误总结
- 鼠标右键事件
- css 字体样式设置大全
- Error:Execution failed for task :app:transformClassesWithInstantRunForDebug解决方案
- [leetcode] 367. Valid Perfect Square
- c++虚函数
- lintOptions引起的Execution failed for task ':mobile:lint'.编译错误
- C# 多态典型练习题