結果

問題 No.9005 実行時間/使用メモリテスト(テスト用)
ユーザー Grenache
提出日時 2015-10-17 11:55:24
言語 Java
(openjdk 23)
結果
MLE  
(最新)
AC  
(最初)
実行時間 -
コード長 3,623 bytes
コンパイル時間 3,732 ms
コンパイル使用メモリ 77,944 KB
実行使用メモリ 132,416 KB
最終ジャッジ日時 2024-07-22 10:09:52
合計ジャッジ時間 5,779 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3 MLE * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.Arrays;
import java.util.Scanner;


public class Main_yukicoder9005 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        if (n == 1) {
        	int[] dp = new int[16_000_000];
        	Arrays.fill(dp, -1);
        	
        	for (int i = 0; i < 16_000_000; i++) {
        		dp[i] = Math.max(dp[i], 0);
        	}
        } else if (n == 2) {
        	int[][][][][] dp = new int[20][20][20][20][100];
        	for (int i1 = 0; i1 < 20; i1++) {
            	for (int i2 = 0; i2 < 20; i2++) {
                	for (int i3 = 0; i3 < 20; i3++) {
                    	for (int i4 = 0; i4 < 20; i4++) {
                    		Arrays.fill(dp[i1][i2][i3][i4], -1);
                    	}
                	}
            	}
        	}

        	for (int j = 0; j < 100; j++) {
        		for (int i1 = 0; i1 < 20; i1++) {
        			for (int i2 = 0; i2 < 20; i2++) {
        				for (int i3 = 0; i3 < 20; i3++) {
        					for (int i4 = 0; i4 < 20; i4++) {
        						dp[i1][i2][i3][i4][j] = Math.max(dp[i1][i2][i3][i4][j], 0);
        					}
        				}
        			}
        		}
        	}
        } else if (n == 3) {
        	int[][][][][] dp = new int[20][20][20][20][2];
        	for (int i1 = 0; i1 < 20; i1++) {
            	for (int i2 = 0; i2 < 20; i2++) {
                	for (int i3 = 0; i3 < 20; i3++) {
                    	for (int i4 = 0; i4 < 20; i4++) {
                    		Arrays.fill(dp[i1][i2][i3][i4], -1);
                    	}
                	}
            	}
        	}

        	for (int j = 0; j < 100; j++) {
        		for (int i1 = 0; i1 < 20; i1++) {
        			for (int i2 = 0; i2 < 20; i2++) {
        				for (int i3 = 0; i3 < 20; i3++) {
        					for (int i4 = 0; i4 < 20; i4++) {
        						dp[i1][i2][i3][i4][j % 2] = Math.max(dp[i1][i2][i3][i4][j % 2], 0);
        					}
        				}
        			}
        		}
        	}
        } else if (n == 4) {
        	int[][][][][] dp = new int[2][20][20][20][20];
        	for (int j = 0; j < 2; j++) {
        		for (int i1 = 0; i1 < 20; i1++) {
        			for (int i2 = 0; i2 < 20; i2++) {
        				for (int i3 = 0; i3 < 20; i3++) {
//        					for (int i4 = 0; i4 < 20; i4++) {
                    		Arrays.fill(dp[j][i1][i2][i3], -1);
//        					}
        				}
        			}
        		}
        	}

        	for (int j = 0; j < 100; j++) {
        		for (int i1 = 0; i1 < 20; i1++) {
        			for (int i2 = 0; i2 < 20; i2++) {
        				for (int i3 = 0; i3 < 20; i3++) {
        					for (int i4 = 0; i4 < 20; i4++) {
        						dp[j % 2][i1][i2][i3][i4] = Math.max(dp[j % 2][i1][i2][i3][i4], 0);
        					}
        				}
        			}
        		}
        	}
        } else if (n == 5) {
        	int[][][][][] dp = new int[2][20][20][20][20];
        	for (int j = 0; j < 2; j++) {
        		for (int i1 = 0; i1 < 20; i1++) {
        			for (int i2 = 0; i2 < 20; i2++) {
        				for (int i3 = 0; i3 < 20; i3++) {
        					for (int i4 = 0; i4 < 20; i4++) {
        						dp[j][i1][i2][i3][i4] = -1;
        					}
        				}
        			}
        		}
        	}

        	for (int j = 0; j < 100; j++) {
        		for (int i1 = 0; i1 < 20; i1++) {
        			for (int i2 = 0; i2 < 20; i2++) {
        				for (int i3 = 0; i3 < 20; i3++) {
        					for (int i4 = 0; i4 < 20; i4++) {
        						dp[j % 2][i1][i2][i3][i4] = Math.max(dp[j % 2][i1][i2][i3][i4], 0);
        					}
        				}
        			}
        		}
        	}
        }

        System.out.println("0");

        sc.close();
    }
}
0