#785169 (Java21) No.2028 Even Choice

• 問題: No.2028 Even Choice
• ユーザー: ks2m
• 提出日時: 2022-08-05 22:17:25
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 461 ms / 2,000 ms
• コード長: 957 bytes
• コンパイル時間: 2,678 ms
• コンパイル使用メモリ: 77,736 KB
• 実行使用メモリ: 62,436 KB
• 最終ジャッジ日時: 2024-09-15 19:20:36
• 合計ジャッジ時間: 10,604 ms
• ジャッジサーバーID （参考情報）: judge5 / judge6

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	461 ms; 62,156 KB
testcase_01	AC	415 ms; 61,960 KB
testcase_02	AC	455 ms; 61,984 KB
testcase_03	AC	355 ms; 62,244 KB
testcase_04	AC	365 ms; 62,436 KB
testcase_05	AC	217 ms; 46,180 KB
testcase_06	AC	440 ms; 61,896 KB
testcase_07	AC	226 ms; 45,700 KB
testcase_08	AC	392 ms; 55,316 KB
testcase_09	AC	384 ms; 56,608 KB
testcase_10	AC	214 ms; 46,224 KB
testcase_11	AC	205 ms; 46,068 KB
testcase_12	AC	141 ms; 40,880 KB
testcase_13	AC	362 ms; 60,968 KB
testcase_14	AC	237 ms; 45,940 KB
testcase_15	AC	51 ms; 37,096 KB
testcase_16	AC	51 ms; 36,832 KB
testcase_17	AC	51 ms; 37,064 KB
testcase_18	AC	54 ms; 37,024 KB
testcase_19	AC	56 ms; 36,600 KB
testcase_20	AC	58 ms; 37,240 KB
testcase_21	AC	58 ms; 37,068 KB
testcase_22	AC	55 ms; 37,032 KB
testcase_23	AC	51 ms; 37,016 KB
testcase_24	AC	51 ms; 37,068 KB
testcase_25	AC	52 ms; 36,776 KB
testcase_26	AC	51 ms; 37,128 KB
testcase_27	AC	51 ms; 36,852 KB
testcase_28	AC	285 ms; 53,576 KB
testcase_29	AC	241 ms; 49,324 KB
testcase_30	AC	215 ms; 45,476 KB

ソースコード

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.PriorityQueue;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] sa = br.readLine().split(" ");
		int n = Integer.parseInt(sa[0]);
		int k = Integer.parseInt(sa[1]);
		sa = br.readLine().split(" ");
		int[] a = new int[n + 1];
		for (int i = 0; i < n; i++) {
			a[i] = Integer.parseInt(sa[i]);
		}
		br.close();

		PriorityQueue<Integer> que = new PriorityQueue<>();
		long val = 0;
		long ans = 0;
		for (int i = n / 2 * 2 - 1; i > 0; i -= 2) {
			val += a[i];
			if (i < n - 1) {
				que.add(a[i + 1]);
				val += a[i + 1];
			}
			if (que.size() > k - 1) {
				int x = que.poll();
				val -= x;
			}
			ans = Math.max(ans, val);
			que.add(a[i]);
			if (que.size() > k - 1) {
				int x = que.poll();
				val -= x;
			}
		}
		System.out.println(ans);
	}
}