#171568 (Java21) No.513 宝探し２

• 問題: No.513 宝探し２
• ユーザー: uafr_cs
• 提出日時: 2017-05-05 22:58:04
• 言語: Java21 (openjdk 21)
• 結果: WA
• 実行時間: -
• コード長: 1,243 bytes
• コンパイル時間: 2,630 ms
• コンパイル使用メモリ: 77,836 KB
• 実行使用メモリ: 73,592 KB
• 平均クエリ数: 39.17
• 最終ジャッジ日時: 2023-09-23 13:28:57
• 合計ジャッジ時間: 7,707 ms
• ジャッジサーバーID （参考情報）: judge12 / judge14

入力	結果	実行時間; 実行使用メモリ
testcase_00	WA	-
testcase_01	WA	-
testcase_02	WA	-
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	AC	152 ms; 72,268 KB
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-

ソースコード

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.PriorityQueue;
import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		System.out.println("0 0");
		int lower_y = 0, upper_y = 1000000 + 1;
		int glob_y_dist = sc.nextInt();
		if(glob_y_dist == 0){ return; }
		
		while(lower_y + 1 < upper_y){
			final int middle_y = (lower_y + upper_y) / 2;
			
			System.out.println("0 " + middle_y);
			final int result = sc.nextInt();
			if(result == 0){ return; }
			
			if(result <= glob_y_dist){
				lower_y = middle_y;
			}else{
				upper_y = middle_y;
			}
		}
		
		System.out.println("0 " + lower_y);
		int lower_x = 0, upper_x = 1000000 + 1;
		int glob_x_dist = sc.nextInt();
		if(glob_x_dist == 0){ return; }
		
		while(lower_x + 1 < upper_x){
			final int middle_x = (lower_x + upper_x) / 2;
			
			System.out.println(middle_x + " " + lower_y);
			final int result = sc.nextInt();
			if(result == 0){ return; }
			
			if(result <= glob_x_dist){
				lower_x = middle_x;
			}else{
				upper_x = middle_x;
			}
		}
		
		System.out.println(lower_x + " " + lower_y);
		
	}
}