結果

問題 No.814 ジジ抜き
コンテスト
ユーザー 37zigen
提出日時 2018-02-21 14:19:47
言語 Java
(openjdk 25.0.2)
コンパイル:
javac -encoding UTF8 _filename_
実行:
java -ea -Xmx700m -Xss256M -DONLINE_JUDGE=true _class_
結果
MLE  
実行時間 -
コード長 946 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,064 ms
コンパイル使用メモリ 84,232 KB
実行使用メモリ 93,800 KB
最終ジャッジ日時 2026-04-04 18:49:22
合計ジャッジ時間 7,319 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 MLE * 1
other TLE * 1 -- * 22
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import java.util.Comparator;
import java.util.PriorityQueue;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		new Main().run();
	}

	void run() {
		PriorityQueue<long[]> pq = new PriorityQueue<>(new Comparator<long[]>() {
			public int compare(long[] obj1, long[] obj2) {
				return Long.compare(obj1[1], obj2[1]);
			}
		});
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		for (int i = 0; i < n; ++i) {
			long K = sc.nextLong();
			long L = sc.nextLong();
			long D = sc.nextLong();
			pq.add(new long[] { K, L, D });
		}
		pq.add(new long[] { -1, Long.MAX_VALUE, Long.MAX_VALUE });
		while (!pq.isEmpty()) {
			long[] o1 = pq.poll();
			long[] o2 = pq.poll();
			if (o1[1] != o2[1]) {
				System.out.println(o1[1]);
				return;
			}
			--o1[0];
			--o2[0];
			o1[1] += 1L << o1[2];
			o2[1] += 1L << o2[2];
			if (o1[0] > 0)
				pq.add(o1);
			if (o2[0] > 0)
				pq.add(o2);
		}
	}
}
0