#1027489 (PyPy3) No.2962 Sum Bomb Bomber

提出ソース

結果

問題	No.2962 Sum Bomb Bomber
ユーザー	のーと
提出日時	2024-11-18 03:02:57
言語	PyPy3 (7.3.15)
結果	AC
実行時間	133 ms / 2,000 ms
コード長	2,024 bytes
コンパイル時間	395 ms
コンパイル使用メモリ	81,848 KB
実行使用メモリ	71,092 KB
平均クエリ数	124.63
最終ジャッジ日時	2024-11-18 03:03:11
合計ジャッジ時間	10,694 ms
ジャッジサーバーID （参考情報）	judge1 / judge5

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	101 ms 69,464 KB
testcase_01	AC	109 ms 69,784 KB
testcase_02	AC	111 ms 70,552 KB
testcase_03	AC	107 ms 69,196 KB
testcase_04	AC	110 ms 70,700 KB
testcase_05	AC	112 ms 69,492 KB
testcase_06	AC	98 ms 69,596 KB
testcase_07	AC	110 ms 69,952 KB
testcase_08	AC	110 ms 69,668 KB
testcase_09	AC	107 ms 71,020 KB
testcase_10	AC	109 ms 70,080 KB
testcase_11	AC	108 ms 70,108 KB
testcase_12	AC	131 ms 70,728 KB
testcase_13	AC	104 ms 70,528 KB
testcase_14	AC	111 ms 70,300 KB
testcase_15	AC	103 ms 70,336 KB
testcase_16	AC	104 ms 69,820 KB
testcase_17	AC	106 ms 70,680 KB
testcase_18	AC	108 ms 70,620 KB
testcase_19	AC	106 ms 70,112 KB
testcase_20	AC	103 ms 69,256 KB
testcase_21	AC	103 ms 70,704 KB
testcase_22	AC	103 ms 69,748 KB
testcase_23	AC	111 ms 70,056 KB
testcase_24	AC	109 ms 69,140 KB
testcase_25	AC	98 ms 69,956 KB
testcase_26	AC	111 ms 69,436 KB
testcase_27	AC	111 ms 69,336 KB
testcase_28	AC	111 ms 70,472 KB
testcase_29	AC	128 ms 70,632 KB
testcase_30	AC	102 ms 70,048 KB
testcase_31	AC	98 ms 69,720 KB
testcase_32	AC	106 ms 70,168 KB
testcase_33	AC	109 ms 69,568 KB
testcase_34	AC	115 ms 70,100 KB
testcase_35	AC	108 ms 71,048 KB
testcase_36	AC	108 ms 70,160 KB
testcase_37	AC	114 ms 70,652 KB
testcase_38	AC	131 ms 69,908 KB
testcase_39	AC	111 ms 70,268 KB
testcase_40	AC	116 ms 69,856 KB
testcase_41	AC	109 ms 69,932 KB
testcase_42	AC	115 ms 69,736 KB
testcase_43	AC	98 ms 69,768 KB
testcase_44	AC	110 ms 70,340 KB
testcase_45	AC	108 ms 70,428 KB
testcase_46	AC	133 ms 70,816 KB
testcase_47	AC	116 ms 70,676 KB
testcase_48	AC	112 ms 69,952 KB
testcase_49	AC	111 ms 71,092 KB
testcase_50	AC	108 ms 69,640 KB
testcase_51	AC	98 ms 70,468 KB
testcase_52	AC	109 ms 69,740 KB
testcase_53	AC	98 ms 70,624 KB
testcase_54	AC	99 ms 69,256 KB
testcase_55	AC	118 ms 69,172 KB
testcase_56	AC	100 ms 70,236 KB
testcase_57	AC	111 ms 69,908 KB
testcase_58	AC	112 ms 70,884 KB
testcase_59	AC	112 ms 69,916 KB
testcase_60	AC	113 ms 70,236 KB
testcase_61	AC	115 ms 70,608 KB
testcase_62	AC	108 ms 70,080 KB
testcase_63	AC	108 ms 69,320 KB
testcase_64	AC	119 ms 70,012 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

N=int(input())

def is_ok_x(x):#x→x+1で増加する(最小のxが答え)
  print(1,x,0)
  d1=int(input())
  print(1,x+1,0)
  d2=int(input())
  return  d2>d1# その引数が条件を満たすときにTrueを返す。問題ごとに定義(下も参照)
    

def meguru_bisect_x(ng, ok):
    '''
    *初期値のng,okを受け取り,is_okを満たす[最大or最小]のargをokとして返す
    *まずis_okをargを用いて定義→求めるものはargのmax or min?
    *最小を求める(上の方で条件を満たす) → ng=とり得る(条件を満たさない)最小の値-α , ok=とり得る(条件を満たす)最大の値+α
    *最大を求める(下の方で条件を満たす) → ng=とり得る(条件を満たさない)最大の値+α , ok=とり得る(条件を満たす)最小の値-α
    '''
    while (abs(ok - ng) > 1):
        mid = (ok + ng) // 2
        if is_ok_x(mid):
            ok = mid
        else:
            ng = mid
    return ok

X=meguru_bisect_x(-10**9, 10**9-1)

def is_ok_y(y):#y→y+1で増加する(最小のyが答え)
  print(1,0,y)
  d1=int(input())
  print(1,0,y+1)
  d2=int(input())
  return  d2>d1# その引数が条件を満たすときにTrueを返す。問題ごとに定義(下も参照)
    

def meguru_bisect_y(ng, ok):
    '''
    *初期値のng,okを受け取り,is_okを満たす[最大or最小]のargをokとして返す
    *まずis_okをargを用いて定義→求めるものはargのmax or min?
    *最小を求める(上の方で条件を満たす) → ng=とり得る(条件を満たさない)最小の値-α , ok=とり得る(条件を満たす)最大の値+α
    *最大を求める(下の方で条件を満たす) → ng=とり得る(条件を満たさない)最大の値+α , ok=とり得る(条件を満たす)最小の値-α
    '''
    while (abs(ok - ng) > 1):
        mid = (ok + ng) // 2
        if is_ok_y(mid):
            ok = mid
        else:
            ng = mid
    return ok

Y=meguru_bisect_y(-10**9, 10**9-1)

print(2,X,Y)

yukicoder

結果

テストケース

ソースコード