結果

問題 No.5017 Tool-assisted Shooting
ユーザー miya145592miya145592
提出日時 2023-07-16 17:49:07
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 567 ms / 2,000 ms
コード長 2,150 bytes
コンパイル時間 433 ms
コンパイル使用メモリ 87,208 KB
実行使用メモリ 107,456 KB
スコア 3,231,191
平均クエリ数 972.43
最終ジャッジ日時 2023-07-16 17:50:03
合計ジャッジ時間 55,673 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge11
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 496 ms
106,160 KB
testcase_01 AC 476 ms
106,268 KB
testcase_02 AC 509 ms
107,036 KB
testcase_03 AC 490 ms
106,304 KB
testcase_04 AC 475 ms
106,876 KB
testcase_05 AC 486 ms
106,676 KB
testcase_06 AC 503 ms
106,464 KB
testcase_07 AC 477 ms
106,300 KB
testcase_08 AC 473 ms
106,056 KB
testcase_09 AC 512 ms
106,380 KB
testcase_10 AC 338 ms
105,096 KB
testcase_11 AC 480 ms
106,388 KB
testcase_12 AC 493 ms
105,356 KB
testcase_13 AC 507 ms
106,032 KB
testcase_14 AC 514 ms
106,032 KB
testcase_15 AC 475 ms
106,612 KB
testcase_16 AC 489 ms
107,364 KB
testcase_17 AC 503 ms
106,276 KB
testcase_18 AC 482 ms
105,828 KB
testcase_19 AC 505 ms
106,588 KB
testcase_20 AC 495 ms
105,704 KB
testcase_21 AC 516 ms
106,176 KB
testcase_22 AC 499 ms
106,060 KB
testcase_23 AC 502 ms
106,108 KB
testcase_24 AC 374 ms
105,000 KB
testcase_25 AC 514 ms
106,956 KB
testcase_26 AC 540 ms
107,456 KB
testcase_27 AC 502 ms
106,172 KB
testcase_28 AC 508 ms
106,732 KB
testcase_29 AC 476 ms
106,912 KB
testcase_30 AC 494 ms
105,924 KB
testcase_31 AC 476 ms
106,588 KB
testcase_32 AC 508 ms
106,464 KB
testcase_33 AC 567 ms
106,924 KB
testcase_34 AC 526 ms
106,660 KB
testcase_35 AC 539 ms
106,596 KB
testcase_36 AC 477 ms
106,844 KB
testcase_37 AC 524 ms
106,996 KB
testcase_38 AC 489 ms
105,820 KB
testcase_39 AC 472 ms
105,796 KB
testcase_40 AC 497 ms
106,556 KB
testcase_41 AC 463 ms
106,116 KB
testcase_42 AC 514 ms
107,284 KB
testcase_43 AC 489 ms
106,804 KB
testcase_44 AC 494 ms
106,364 KB
testcase_45 AC 481 ms
106,568 KB
testcase_46 AC 486 ms
106,424 KB
testcase_47 AC 498 ms
106,244 KB
testcase_48 AC 478 ms
106,372 KB
testcase_49 AC 412 ms
105,168 KB
testcase_50 AC 504 ms
106,920 KB
testcase_51 AC 544 ms
107,052 KB
testcase_52 AC 365 ms
104,428 KB
testcase_53 AC 500 ms
106,064 KB
testcase_54 AC 514 ms
106,908 KB
testcase_55 AC 487 ms
105,660 KB
testcase_56 AC 511 ms
107,020 KB
testcase_57 AC 481 ms
106,732 KB
testcase_58 AC 491 ms
105,820 KB
testcase_59 AC 505 ms
106,260 KB
testcase_60 AC 504 ms
106,376 KB
testcase_61 AC 488 ms
106,108 KB
testcase_62 AC 498 ms
106,492 KB
testcase_63 AC 516 ms
105,808 KB
testcase_64 AC 481 ms
106,584 KB
testcase_65 AC 528 ms
106,376 KB
testcase_66 AC 480 ms
106,704 KB
testcase_67 AC 500 ms
106,780 KB
testcase_68 AC 481 ms
106,168 KB
testcase_69 AC 504 ms
106,180 KB
testcase_70 AC 516 ms
106,488 KB
testcase_71 AC 478 ms
106,760 KB
testcase_72 AC 486 ms
104,784 KB
testcase_73 AC 508 ms
106,992 KB
testcase_74 AC 531 ms
106,652 KB
testcase_75 AC 497 ms
106,800 KB
testcase_76 AC 483 ms
106,604 KB
testcase_77 AC 490 ms
106,660 KB
testcase_78 AC 463 ms
105,900 KB
testcase_79 AC 528 ms
106,476 KB
testcase_80 AC 494 ms
106,000 KB
testcase_81 AC 503 ms
107,068 KB
testcase_82 AC 484 ms
105,268 KB
testcase_83 AC 488 ms
106,292 KB
testcase_84 AC 486 ms
106,128 KB
testcase_85 AC 500 ms
106,344 KB
testcase_86 AC 532 ms
106,168 KB
testcase_87 AC 493 ms
106,368 KB
testcase_88 AC 396 ms
104,684 KB
testcase_89 AC 515 ms
106,892 KB
testcase_90 AC 480 ms
106,688 KB
testcase_91 AC 493 ms
106,556 KB
testcase_92 AC 468 ms
106,144 KB
testcase_93 AC 513 ms
106,748 KB
testcase_94 AC 492 ms
106,796 KB
testcase_95 AC 514 ms
106,740 KB
testcase_96 AC 496 ms
105,592 KB
testcase_97 AC 477 ms
106,968 KB
testcase_98 AC 478 ms
105,760 KB
testcase_99 AC 515 ms
106,340 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

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])

    #自機の移動を決定
    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 = ini/(trn)
        if maxhp<tmp:
            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
0