結果

問題 No.258 回転寿司(2)
コンテスト
ユーザー kou6839
提出日時 2015-08-03 14:54:10
言語 Java
(openjdk 23)
結果
AC  
実行時間 244 ms / 2,000 ms
コード長 784 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,524 ms
コンパイル使用メモリ 89,348 KB
実行使用メモリ 58,876 KB
最終ジャッジ日時 2024-11-06 18:51:31
合計ジャッジ時間 20,739 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 67
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import java.net.NetworkInterface;
import java.util.*;

import javax.swing.event.AncestorEvent;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] susi = new int[n+1];
		for(int i=1;i<=n;i++) susi[i]=sc.nextInt();
		int[] dp = new int[n+1];
		dp[1]=susi[1];
		int max = dp[1];
		for(int i=2;i<=n;i++){
			dp[i]=Math.max(dp[i-1], dp[i-2]+susi[i]);
			max=Math.max(max, dp[i]);
		}
		ArrayList<Integer> get  = new ArrayList<>();
		int index = n;
		while(index>0){
			if(dp[index]==dp[index-1]){
				index--;
			}else{
				get.add(index);
				index-=2;
			}
		}
		String aaa = "";
		Collections.reverse(get);
		for(int a:get) aaa+=a+" ";
		System.out.println(max);
		System.out.println(aaa.trim());
	}
}
0