#1027490 (PyPy3) No.2962 Sum Bomb Bomber

提出ソース

結果

問題	No.2962 Sum Bomb Bomber
ユーザー	のーと
提出日時	2024-11-18 03:10:39
言語	PyPy3 (7.3.15)
結果	AC
実行時間	137 ms / 2,000 ms
コード長	2,026 bytes
コンパイル時間	190 ms
コンパイル使用メモリ	81,724 KB
実行使用メモリ	71,548 KB
平均クエリ数	124.72
最終ジャッジ日時	2024-11-18 03:10:59
合計ジャッジ時間	10,443 ms
ジャッジサーバーID （参考情報）	judge5 / judge3

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	102 ms 70,072 KB
testcase_01	AC	115 ms 69,684 KB
testcase_02	AC	112 ms 70,072 KB
testcase_03	AC	110 ms 70,424 KB
testcase_04	AC	115 ms 71,264 KB
testcase_05	AC	137 ms 69,932 KB
testcase_06	AC	100 ms 71,236 KB
testcase_07	AC	112 ms 70,060 KB
testcase_08	AC	111 ms 71,084 KB
testcase_09	AC	109 ms 70,064 KB
testcase_10	AC	113 ms 70,848 KB
testcase_11	AC	111 ms 70,568 KB
testcase_12	AC	114 ms 70,688 KB
testcase_13	AC	103 ms 70,236 KB
testcase_14	AC	133 ms 71,264 KB
testcase_15	AC	98 ms 71,548 KB
testcase_16	AC	105 ms 70,088 KB
testcase_17	AC	110 ms 70,176 KB
testcase_18	AC	111 ms 71,004 KB
testcase_19	AC	108 ms 69,376 KB
testcase_20	AC	105 ms 70,156 KB
testcase_21	AC	99 ms 69,676 KB
testcase_22	AC	128 ms 69,896 KB
testcase_23	AC	113 ms 70,156 KB
testcase_24	AC	112 ms 69,368 KB
testcase_25	AC	99 ms 70,336 KB
testcase_26	AC	111 ms 70,144 KB
testcase_27	AC	111 ms 69,632 KB
testcase_28	AC	111 ms 70,624 KB
testcase_29	AC	107 ms 69,988 KB
testcase_30	AC	105 ms 69,440 KB
testcase_31	AC	120 ms 70,480 KB
testcase_32	AC	106 ms 69,600 KB
testcase_33	AC	110 ms 69,468 KB
testcase_34	AC	115 ms 69,624 KB
testcase_35	AC	109 ms 71,008 KB
testcase_36	AC	107 ms 69,592 KB
testcase_37	AC	115 ms 70,600 KB
testcase_38	AC	112 ms 70,932 KB
testcase_39	AC	135 ms 70,412 KB
testcase_40	AC	113 ms 71,008 KB
testcase_41	AC	109 ms 70,300 KB
testcase_42	AC	117 ms 69,812 KB
testcase_43	AC	101 ms 70,832 KB
testcase_44	AC	111 ms 70,476 KB
testcase_45	AC	110 ms 69,808 KB
testcase_46	AC	112 ms 70,956 KB
testcase_47	AC	112 ms 70,756 KB
testcase_48	AC	112 ms 69,868 KB
testcase_49	AC	112 ms 70,560 KB
testcase_50	AC	111 ms 70,660 KB
testcase_51	AC	101 ms 70,116 KB
testcase_52	AC	111 ms 69,492 KB
testcase_53	AC	99 ms 71,148 KB
testcase_54	AC	101 ms 71,376 KB
testcase_55	AC	100 ms 69,556 KB
testcase_56	AC	124 ms 69,612 KB
testcase_57	AC	113 ms 70,056 KB
testcase_58	AC	112 ms 69,744 KB
testcase_59	AC	113 ms 71,220 KB
testcase_60	AC	115 ms 70,080 KB
testcase_61	AC	122 ms 71,524 KB
testcase_62	AC	113 ms 70,340 KB
testcase_63	AC	113 ms 70,480 KB
testcase_64	AC	115 ms 70,140 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-1, 10**9)

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-1, 10**9+1)

print(2,X,Y)

yukicoder

結果

テストケース

ソースコード