#379070 (Java21) No.885 アマリクエリ

• 問題: No.885 アマリクエリ
• ユーザー: ks2m
• 提出日時: 2019-09-13 22:21:58
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 1,061 bytes
• コンパイル時間: 3,037 ms
• コンパイル使用メモリ: 88,568 KB
• 実行使用メモリ: 64,316 KB
• 最終ジャッジ日時: 2024-07-04 09:56:52
• 合計ジャッジ時間: 11,565 ms
• ジャッジサーバーID （参考情報）: judge3 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	WA	-
testcase_02	WA	-
testcase_03	AC	525 ms; 61,964 KB
testcase_04	AC	486 ms; 61,964 KB
testcase_05	AC	339 ms; 57,028 KB
testcase_06	AC	318 ms; 55,748 KB
testcase_07	WA	-
testcase_08	WA	-
testcase_09	WA	-
testcase_10	AC	56 ms; 37,292 KB
testcase_11	AC	56 ms; 37,104 KB
testcase_12	AC	54 ms; 37,004 KB
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	AC	94 ms; 38,780 KB
testcase_17	WA	-
testcase_18	WA	-
testcase_19	WA	-
testcase_20	WA	-
testcase_21	AC	81 ms; 38,248 KB

ソースコード

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

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String[] sa = br.readLine().split(" ");
		PriorityQueue<Integer> que = new PriorityQueue<>((o1, o2) -> o2 - o1);
		int[] a = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = Integer.parseInt(sa[i]);
			que.add(a[i]);
		}
		int q = Integer.parseInt(br.readLine());
		sa = br.readLine().split(" ");
		int[] x = new int[q];
		for (int i = 0; i < q; i++) {
			x[i] = Integer.parseInt(sa[i]);
		}
		br.close();

		int sum = 0;
		for (int i = 0; i < n; i++) {
			sum += a[i];
		}

		PrintWriter pw = new PrintWriter(System.out);
		for (int i = 0; i < q; i++) {
			while (que.peek() >= x[i]) {
				int cur = que.poll();
				int next = cur % x[i];
				que.add(next);
				sum -= cur - next;
			}
			pw.println(sum);
		}
		pw.flush();
	}
}