#892425 (PyPy3) No.5017 Tool-assisted Shooting

提出ソース

結果

問題	No.5017 Tool-assisted Shooting
ユーザー	miya145592
提出日時	2023-07-16 18:51:10
言語	PyPy3 (7.3.15)
結果	AC
実行時間	539 ms / 2,000 ms
コード長	2,216 bytes
コンパイル時間	542 ms
コンパイル使用メモリ	87,288 KB
実行使用メモリ	108,164 KB
スコア	2,821,354
平均クエリ数	922.92
最終ジャッジ日時	2023-07-16 18:52:18
合計ジャッジ時間	54,801 ms
ジャッジサーバーID （参考情報）	judge16 / judge11
	純コード判定しない問題か言語

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	493 ms 106,752 KB
testcase_01	AC	522 ms 107,044 KB
testcase_02	AC	482 ms 106,768 KB
testcase_03	AC	514 ms 106,508 KB
testcase_04	AC	512 ms 106,956 KB
testcase_05	AC	353 ms 105,368 KB
testcase_06	AC	499 ms 105,872 KB
testcase_07	AC	503 ms 105,492 KB
testcase_08	AC	353 ms 105,260 KB
testcase_09	AC	486 ms 106,036 KB
testcase_10	AC	346 ms 104,444 KB
testcase_11	AC	519 ms 106,360 KB
testcase_12	AC	443 ms 106,160 KB
testcase_13	AC	338 ms 103,780 KB
testcase_14	AC	351 ms 105,304 KB
testcase_15	AC	501 ms 106,820 KB
testcase_16	AC	509 ms 105,440 KB
testcase_17	AC	494 ms 106,296 KB
testcase_18	AC	531 ms 106,068 KB
testcase_19	AC	505 ms 106,264 KB
testcase_20	AC	477 ms 106,040 KB
testcase_21	AC	522 ms 106,128 KB
testcase_22	AC	485 ms 106,372 KB
testcase_23	AC	510 ms 105,908 KB
testcase_24	AC	510 ms 106,676 KB
testcase_25	AC	510 ms 104,932 KB
testcase_26	AC	498 ms 106,484 KB
testcase_27	AC	484 ms 106,588 KB
testcase_28	AC	529 ms 106,116 KB
testcase_29	AC	496 ms 106,052 KB
testcase_30	AC	500 ms 106,548 KB
testcase_31	AC	489 ms 106,352 KB
testcase_32	AC	510 ms 105,600 KB
testcase_33	AC	502 ms 106,504 KB
testcase_34	AC	498 ms 106,012 KB
testcase_35	AC	513 ms 106,004 KB
testcase_36	AC	502 ms 106,216 KB
testcase_37	AC	514 ms 106,484 KB
testcase_38	AC	306 ms 103,532 KB
testcase_39	AC	486 ms 105,872 KB
testcase_40	AC	536 ms 106,884 KB
testcase_41	AC	491 ms 107,296 KB
testcase_42	AC	514 ms 106,940 KB
testcase_43	AC	407 ms 105,800 KB
testcase_44	AC	515 ms 106,044 KB
testcase_45	AC	492 ms 106,636 KB
testcase_46	AC	482 ms 106,276 KB
testcase_47	AC	502 ms 106,788 KB
testcase_48	AC	476 ms 106,312 KB
testcase_49	AC	536 ms 106,296 KB
testcase_50	AC	491 ms 106,384 KB
testcase_51	AC	536 ms 106,328 KB
testcase_52	AC	493 ms 106,168 KB
testcase_53	AC	482 ms 105,764 KB
testcase_54	AC	483 ms 105,584 KB
testcase_55	AC	514 ms 108,164 KB
testcase_56	AC	526 ms 106,240 KB
testcase_57	AC	490 ms 106,268 KB
testcase_58	AC	539 ms 106,652 KB
testcase_59	AC	476 ms 105,844 KB
testcase_60	AC	386 ms 105,556 KB
testcase_61	AC	455 ms 104,732 KB
testcase_62	AC	491 ms 106,576 KB
testcase_63	AC	508 ms 106,036 KB
testcase_64	AC	486 ms 106,628 KB
testcase_65	AC	486 ms 107,084 KB
testcase_66	AC	489 ms 106,732 KB
testcase_67	AC	494 ms 105,688 KB
testcase_68	AC	521 ms 106,344 KB
testcase_69	AC	494 ms 106,448 KB
testcase_70	AC	440 ms 105,828 KB
testcase_71	AC	504 ms 106,036 KB
testcase_72	AC	478 ms 106,608 KB
testcase_73	AC	504 ms 106,936 KB
testcase_74	AC	477 ms 107,056 KB
testcase_75	AC	505 ms 106,248 KB
testcase_76	AC	501 ms 106,900 KB
testcase_77	AC	509 ms 106,248 KB
testcase_78	AC	491 ms 106,224 KB
testcase_79	AC	496 ms 106,312 KB
testcase_80	AC	517 ms 106,324 KB
testcase_81	AC	482 ms 105,648 KB
testcase_82	AC	506 ms 105,944 KB
testcase_83	AC	493 ms 105,756 KB
testcase_84	AC	490 ms 106,692 KB
testcase_85	AC	511 ms 105,564 KB
testcase_86	AC	496 ms 105,472 KB
testcase_87	AC	517 ms 106,332 KB
testcase_88	AC	487 ms 106,520 KB
testcase_89	AC	516 ms 106,152 KB
testcase_90	AC	502 ms 106,716 KB
testcase_91	AC	481 ms 106,608 KB
testcase_92	AC	516 ms 105,924 KB
testcase_93	AC	321 ms 104,384 KB
testcase_94	AC	512 ms 106,380 KB
testcase_95	AC	487 ms 106,504 KB
testcase_96	AC	493 ms 106,688 KB
testcase_97	AC	529 ms 106,452 KB
testcase_98	AC	482 ms 105,716 KB
testcase_99	AC	476 ms 105,608 KB

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

ソースコード

raw source code

from collections import deque
import random
import argparse

parser = argparse.ArgumentParser()
parser.add_argument('--local', action='store_true')
args = parser.parse_args()

if args.local:
    P = list(map(int, input().split()))

D = [deque() for _ in range(25)]
my_x = 12
my_lv = 1
my_p = 0
dir = ["S", "R", "L"]
turn = 0
while turn<1000:
    N = int(input())
    if N==-1:
        break
    HPX = [list(map(int, input().split())) for _ in range(N)]

    #敵を移動
    for x in range(25):
        for i in range(len(D[x])):
            # y
            D[x][i][0] -= 1
        if len(D[x])>0 and D[x][0][0]<0:
            D[x].popleft()

    #新たな敵
    for h, p, x in HPX:
        D[x].append([59, h, p, h])

    #自機の移動を決定
    mintn = 100
    maxhp = 0
    max_x = -1
    for x in range(25):
        if len(D[x])==0:
            continue
        y, h, p, ini = D[x][0]
        #破壊可能か？
        trn = h//my_lv + (1 if h%my_lv else 0)
        sa = (x-my_x)%25
        if sa==0:
            pass
        elif sa<=12:
            trn+=(sa-1)
        else:
            trn+=(sa-13)
        if y-trn<1:
            continue
        #破壊可能
        #tmp = p/h
        tmp = p/(trn)
        if mintn>trn or mintn==trn and maxhp<tmp:
            mintn = trn
            maxhp = tmp
            max_x = x

    if max_x==-1:
        if my_x<12:
            d = 1
        elif my_x>12:
            d = -1
        else:
            d = 0
    else:
        sa = (max_x-my_x)%25
        if sa==0:
            d = 0
        elif sa<=12:
            d = 1
        else:
            d = -1

    #移動先に敵がいるか？
    nx = (my_x+d)%25
    lp = 0
    while lp<3 and len(D[nx])>0 and D[nx][0][0]<=1:
        #移動先に敵がいる
        if d==0:
            d = 1 if random.randint(0, 1) else -1
        else:
            d = 0
        nx = (my_x+d)%25
        lp+=1

    #自機を移動
    print(dir[d], flush=True)
    my_x = (my_x+d)%25

    #攻撃
    if len(D[my_x])>0:
        y, h, p, ini = D[my_x][0]
        D[my_x][0][1] -= my_lv
        if D[my_x][0][1]<=0:
            my_p += p
            my_lv = 1 + my_p//100
            D[my_x].popleft()

    turn += 1

yukicoder

結果

テストケース

ソースコード