Submission #148415


Source Code Expand

import java.util.Scanner;

public class Main{
	public static void main(String[] args){
		new Main().run();
	}

	void run()
	{
		Scanner cin = new Scanner(System.in);
		int N = cin.nextInt();

		//数値を入力する
		int[][] a = new int[N][N];
		for(int i=0;i<N;i++){
			for(int j=0;j<=i;j++){
				a[i][j] = cin.nextInt();
			}
		}

		int[][] dp = new int[N][N];
		int ret = 0;
		for(int i=0;i<N;i++){
			for(int j=0;j<=i;j++){
				//左上の場所から最大値を貰う
				if(i!=0 && j!=0){
					dp[i][j] = Math.max(dp[i][j], dp[i-1][j-1]);
				}
				//上の場所から最大値貰う
				if(i!=0) dp[i][j] = Math.max(dp[i][j], dp[i-1][j]);
				//今の数字を足す
				dp[i][j] += a[i][j];
				//答えの更新
				ret = Math.max(ret, dp[i][j]);
			}
		}
		System.out.println(ret);
	}
}

Submission Info

Submission Time
Task D - 三角パズル
User chokudai
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 839 Byte
Status AC
Exec Time 1277 ms
Memory 24920 KB

Judge Result

Set Name sub1 sub2
Score / Max Score 50 / 50 50 / 50
Status
AC × 13
AC × 24
Set Name Test Cases
sub1 sub1/input_0.txt, sub1/input_1.txt, sub1/input_14.txt, sub1/input_15.txt, sub1/input_18.txt, sub1/input_19.txt, sub1/input_2.txt, sub1/input_20.txt, sub1/input_3.txt, sub1/input_4.txt, sub1/input_5.txt, sub1/input_6.txt, sub1/input_9.txt
sub2 sub2/input_0.txt, sub2/input_1.txt, sub2/input_10.txt, sub2/input_11.txt, sub2/input_12.txt, sub2/input_13.txt, sub2/input_14.txt, sub2/input_15.txt, sub2/input_16.txt, sub2/input_17.txt, sub2/input_18.txt, sub2/input_19.txt, sub2/input_2.txt, sub2/input_20.txt, sub2/input_21.txt, sub2/input_22.txt, sub2/input_23.txt, sub2/input_3.txt, sub2/input_4.txt, sub2/input_5.txt, sub2/input_6.txt, sub2/input_7.txt, sub2/input_8.txt, sub2/input_9.txt
Case Name Status Exec Time Memory
sub1/input_0.txt AC 1277 ms 23116 KB
sub1/input_1.txt AC 495 ms 23192 KB
sub1/input_14.txt AC 478 ms 23264 KB
sub1/input_15.txt AC 456 ms 23256 KB
sub1/input_18.txt AC 507 ms 23736 KB
sub1/input_19.txt AC 494 ms 23776 KB
sub1/input_2.txt AC 474 ms 23140 KB
sub1/input_20.txt AC 491 ms 23776 KB
sub1/input_3.txt AC 475 ms 23144 KB
sub1/input_4.txt AC 508 ms 23776 KB
sub1/input_5.txt AC 492 ms 23772 KB
sub1/input_6.txt AC 503 ms 23772 KB
sub1/input_9.txt AC 481 ms 23776 KB
sub2/input_0.txt AC 505 ms 23136 KB
sub2/input_1.txt AC 491 ms 23132 KB
sub2/input_10.txt AC 541 ms 24796 KB
sub2/input_11.txt AC 536 ms 24624 KB
sub2/input_12.txt AC 521 ms 24164 KB
sub2/input_13.txt AC 521 ms 24416 KB
sub2/input_14.txt AC 478 ms 23132 KB
sub2/input_15.txt AC 469 ms 23128 KB
sub2/input_16.txt AC 547 ms 24800 KB
sub2/input_17.txt AC 547 ms 24792 KB
sub2/input_18.txt AC 493 ms 23900 KB
sub2/input_19.txt AC 500 ms 23772 KB
sub2/input_2.txt AC 481 ms 23264 KB
sub2/input_20.txt AC 499 ms 23892 KB
sub2/input_21.txt AC 552 ms 24804 KB
sub2/input_22.txt AC 550 ms 24676 KB
sub2/input_23.txt AC 552 ms 24920 KB
sub2/input_3.txt AC 473 ms 23088 KB
sub2/input_4.txt AC 502 ms 23772 KB
sub2/input_5.txt AC 489 ms 23648 KB
sub2/input_6.txt AC 501 ms 23776 KB
sub2/input_7.txt AC 560 ms 24796 KB
sub2/input_8.txt AC 548 ms 24672 KB
sub2/input_9.txt AC 500 ms 23652 KB