結果

問題 No.45 回転寿司
ユーザー トミー
提出日時 2024-11-30 02:35:25
言語 Java
(openjdk 23)
結果
RE  
実行時間 -
コード長 566 bytes
コンパイル時間 2,508 ms
コンパイル使用メモリ 76,852 KB
実行使用メモリ 54,116 KB
最終ジャッジ日時 2024-11-30 02:35:35
合計ジャッジ時間 8,554 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3 RE * 1
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.util.Scanner;
import java.util.ArrayList;

public class Main {
  public static void main(String[] args) {
    Scanner scanner=new Scanner(System.in);
    Integer n=scanner.nextInt();
    ArrayList<Integer> v=new ArrayList<>();
    for(int i=0;i<n;i++){
      v.add(scanner.nextInt());
    }
    scanner.close();
    ArrayList<Integer> dp=new ArrayList<>();
    dp.add(v.get(0));
    dp.add(Math.max(dp.get(0),v.get(1)));
    for(int i=2;i<n;i++){
      dp.add(Math.max(dp.get(i-1),dp.get(i-2)+v.get(i)));
    }
    System.out.println(dp.get(n-1));
  }
}
0