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 |
|
|
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 |