結果

問題 No.45 回転寿司
ユーザー Beat7501
提出日時 2018-11-17 14:46:15
言語 Java
(openjdk 23)
結果
AC  
実行時間 197 ms / 5,000 ms
コード長 764 bytes
コンパイル時間 2,333 ms
コンパイル使用メモリ 77,348 KB
実行使用メモリ 42,336 KB
最終ジャッジ日時 2024-12-27 19:48:23
合計ジャッジ時間 9,571 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.*;

class Main{
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] v = new int[n+1];
		int[] dou = new int[n+1];
		Arrays.fill(dou,-1);
		for(int i = 1; i <= n; i++){
			v[i] = sc.nextInt();
		}
		class Inner{
			public int umai(int mai){
				if(dou[mai] == -1){
					if(mai >= 3){
						dou[mai] = Math.max(umai(mai-2) + v[mai],umai(mai-3) + v[mai]);
						return dou[mai];
					}else if(mai >= 2){
						dou[mai] = umai(mai-2) + v[mai];
						return dou[mai];
					}else{
						dou[mai] = v[mai];
						return dou[mai];
					}
				}else{
					return dou[mai];
				}
			}
		}
		Inner in = new Inner();
		int answer = Math.max(in.umai(n),in.umai(n-1));
		System.out.print(answer);
	}
}
0