結果

問題 No.513 宝探し２
ユーザー 37zigen
提出日時 2017-05-05 22:51:40
言語 Java
(openjdk 23)
結果
WA  
実行時間 -
コード長 1,285 bytes
コンパイル時間 2,123 ms
コンパイル使用メモリ 84,012 KB
実行使用メモリ 72,540 KB
平均クエリ数 93.25
最終ジャッジ日時 2024-07-16 13:03:28
合計ジャッジ時間 7,265 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 2 WA * 9 RE * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

import java.util.Arrays;
import java.util.Scanner;
import java.util.concurrent.SynchronousQueue;

class Main {
	int N, M;
	int[] X, Y;

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

	void run() {
		Scanner sc = new Scanner(System.in);
		// [0,10^5]*[0,10^5]
		// 三分探索
		// 一回の操作で2/3
		int lX = 0, rX = 1_000_00;
		int lY = 0, rY = 1_000_00;
		for (int i = 0; i < 24; ++i) {
			int lx = (2 * lX + rX) / 3;
			int rx = (lX + 2 * rX) / 3;
			System.out.println(lx + " " + 0);
			int vl = sc.nextInt();
			System.out.println(rx + " " + 0);
			int vr = sc.nextInt();
			if (vl > vr) {
				lX = lx;
			} else {
				rX = rx;
			}
		}
		for (int i = 0; i < 24; ++i) {
			int ly = (2 * lY + rY) / 3;
			int ry = (lY + 2 * rY) / 3;
			System.out.println(lX + " " + ly);
			int vl = sc.nextInt();
			if (vl == 0)
				return;
			System.out.println(lX + " " + ry);
			int vr = sc.nextInt();
			if (vr == 0)
				return;
			if (vl > vr) {
				lY = ly;
			} else {
				rY = ry;
			}
		}
		System.out.println(rX + " " + rY);
		int vl = sc.nextInt();
		if (vl == 0)
			return;
		System.out.println(rX + " " + lY);
		int vr = sc.nextInt();
		if (vr == 0)
			return;
	}

	static void tr(Object... objects) {
		System.out.println(Arrays.deepToString(objects));
	}

}
0