結果
問題 |
No.45 回転寿司
|
ユーザー |
![]() |
提出日時 | 2016-02-17 15:30:49 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 228 ms / 5,000 ms |
コード長 | 1,246 bytes |
コンパイル時間 | 5,334 ms |
コンパイル使用メモリ | 77,756 KB |
実行使用メモリ | 41,736 KB |
最終ジャッジ日時 | 2024-12-27 12:54:30 |
合計ジャッジ時間 | 14,086 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 30 |
ソースコード
import java.util.Scanner; public class No45 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = Integer.parseInt(sc.next()); int[] v = new int[N]; int[] dp = new int[N]; for (int i = 0; i < N; i++) { v[i] = Integer.parseInt(sc.next()); } if(N == 1){ System.out.println(v[0]); return; }else if(N == 2){ if(v[0] > v[1]){ System.out.println(v[0]); }else{ System.out.println(v[1]); } return; }else if(N == 3){ if(v[0] + v[2] > v[1]){ System.out.println(v[0] + v[2]); }else{ System.out.println(v[1]); } return; } dp[0] = v[0]; dp[1] = v[1]; dp[2] = dp[0] + v[2]; for (int i = 3; i < N; i++) { if(dp[i-3] > dp[i-2]){ dp[i] = dp[i-3] + v[i]; }else{ dp[i] = dp[i-2] + v[i]; } } if(dp[N-1] > dp[N-2]){ System.out.println(dp[N-1]); }else{ System.out.println(dp[N-2]); } } }