码迷,mamicode.com
首页 > 编程语言 > 详细

HDU 2084: 数塔(in Java)

时间:2017-08-13 01:16:34      阅读:19      评论:0      收藏:0      [点我收藏+]

标签:public   scan   family   port   hdu   can   ati   print   string   

数塔

 

 

import java.util.*;
class Main{
public static void main(String args[])
{
Scanner scanner=new Scanner(System.in);
int C=scanner.nextInt();
while(C--!=0)
{
int N=scanner.nextInt();
int [][]tower=new int[N][N];
for(int i=0;i<N;i++)
for(int j=0;j<=i;j++)
tower[i][j]=scanner.nextInt();
for(int i=N-2;i>=0;i--)
for(int j=0;j<=i;j++)
tower[i][j]+=Math.max(tower[i+1][j],tower[i+1][j+1]);
System.out.println(tower[0][0]);

}
}

HDU 2084: 数塔(in Java)

标签:public   scan   family   port   hdu   can   ati   print   string   

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!