結果
問題 | No.5017 Tool-assisted Shooting |
ユーザー |
|
提出日時 | 2023-07-16 17:41:35 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 553 ms / 2,000 ms |
コード長 | 2,133 bytes |
コンパイル時間 | 451 ms |
コンパイル使用メモリ | 86,944 KB |
実行使用メモリ | 108,052 KB |
スコア | 3,127,528 |
平均クエリ数 | 938.81 |
最終ジャッジ日時 | 2023-07-16 17:42:32 |
合計ジャッジ時間 | 54,402 ms |
ジャッジサーバーID (参考情報) |
judge16 / judge14 |
純コード判定しない問題か言語 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 482 ms
106,068 KB |
testcase_01 | AC | 364 ms
105,216 KB |
testcase_02 | AC | 517 ms
106,140 KB |
testcase_03 | AC | 387 ms
104,988 KB |
testcase_04 | AC | 467 ms
106,196 KB |
testcase_05 | AC | 475 ms
107,028 KB |
testcase_06 | AC | 300 ms
103,908 KB |
testcase_07 | AC | 525 ms
106,360 KB |
testcase_08 | AC | 469 ms
106,820 KB |
testcase_09 | AC | 483 ms
106,300 KB |
testcase_10 | AC | 483 ms
106,580 KB |
testcase_11 | AC | 483 ms
106,060 KB |
testcase_12 | AC | 506 ms
104,884 KB |
testcase_13 | AC | 482 ms
106,720 KB |
testcase_14 | AC | 521 ms
106,828 KB |
testcase_15 | AC | 487 ms
106,388 KB |
testcase_16 | AC | 477 ms
108,052 KB |
testcase_17 | AC | 497 ms
106,512 KB |
testcase_18 | AC | 490 ms
106,176 KB |
testcase_19 | AC | 519 ms
106,320 KB |
testcase_20 | AC | 352 ms
104,836 KB |
testcase_21 | AC | 520 ms
107,040 KB |
testcase_22 | AC | 437 ms
105,536 KB |
testcase_23 | AC | 452 ms
105,576 KB |
testcase_24 | AC | 509 ms
106,436 KB |
testcase_25 | AC | 493 ms
107,816 KB |
testcase_26 | AC | 509 ms
105,952 KB |
testcase_27 | AC | 406 ms
105,292 KB |
testcase_28 | AC | 392 ms
105,228 KB |
testcase_29 | AC | 479 ms
106,232 KB |
testcase_30 | AC | 484 ms
106,260 KB |
testcase_31 | AC | 493 ms
106,440 KB |
testcase_32 | AC | 478 ms
106,152 KB |
testcase_33 | AC | 332 ms
105,020 KB |
testcase_34 | AC | 510 ms
106,784 KB |
testcase_35 | AC | 480 ms
106,584 KB |
testcase_36 | AC | 507 ms
107,172 KB |
testcase_37 | AC | 478 ms
105,804 KB |
testcase_38 | AC | 492 ms
106,428 KB |
testcase_39 | AC | 509 ms
106,012 KB |
testcase_40 | AC | 500 ms
106,660 KB |
testcase_41 | AC | 488 ms
105,740 KB |
testcase_42 | AC | 408 ms
105,140 KB |
testcase_43 | AC | 492 ms
106,720 KB |
testcase_44 | AC | 469 ms
106,204 KB |
testcase_45 | AC | 488 ms
106,372 KB |
testcase_46 | AC | 384 ms
104,992 KB |
testcase_47 | AC | 487 ms
106,164 KB |
testcase_48 | AC | 496 ms
106,264 KB |
testcase_49 | AC | 372 ms
104,076 KB |
testcase_50 | AC | 315 ms
104,304 KB |
testcase_51 | AC | 503 ms
105,548 KB |
testcase_52 | AC | 489 ms
105,992 KB |
testcase_53 | AC | 466 ms
106,084 KB |
testcase_54 | AC | 469 ms
106,388 KB |
testcase_55 | AC | 493 ms
106,192 KB |
testcase_56 | AC | 553 ms
107,108 KB |
testcase_57 | AC | 474 ms
106,844 KB |
testcase_58 | AC | 516 ms
106,160 KB |
testcase_59 | AC | 491 ms
106,428 KB |
testcase_60 | AC | 479 ms
106,144 KB |
testcase_61 | AC | 483 ms
105,668 KB |
testcase_62 | AC | 490 ms
106,816 KB |
testcase_63 | AC | 506 ms
106,056 KB |
testcase_64 | AC | 506 ms
106,272 KB |
testcase_65 | AC | 524 ms
106,860 KB |
testcase_66 | AC | 505 ms
106,296 KB |
testcase_67 | AC | 498 ms
106,472 KB |
testcase_68 | AC | 527 ms
106,468 KB |
testcase_69 | AC | 506 ms
106,200 KB |
testcase_70 | AC | 521 ms
106,884 KB |
testcase_71 | AC | 517 ms
106,764 KB |
testcase_72 | AC | 503 ms
106,072 KB |
testcase_73 | AC | 472 ms
106,124 KB |
testcase_74 | AC | 512 ms
106,780 KB |
testcase_75 | AC | 521 ms
105,752 KB |
testcase_76 | AC | 491 ms
106,180 KB |
testcase_77 | AC | 529 ms
105,816 KB |
testcase_78 | AC | 492 ms
106,968 KB |
testcase_79 | AC | 504 ms
106,264 KB |
testcase_80 | AC | 497 ms
106,584 KB |
testcase_81 | AC | 477 ms
106,112 KB |
testcase_82 | AC | 504 ms
107,888 KB |
testcase_83 | AC | 481 ms
106,180 KB |
testcase_84 | AC | 512 ms
106,244 KB |
testcase_85 | AC | 503 ms
106,132 KB |
testcase_86 | AC | 540 ms
106,032 KB |
testcase_87 | AC | 492 ms
107,148 KB |
testcase_88 | AC | 320 ms
104,092 KB |
testcase_89 | AC | 514 ms
106,020 KB |
testcase_90 | AC | 480 ms
107,712 KB |
testcase_91 | AC | 511 ms
106,692 KB |
testcase_92 | AC | 472 ms
106,320 KB |
testcase_93 | AC | 495 ms
106,832 KB |
testcase_94 | AC | 493 ms
105,948 KB |
testcase_95 | AC | 482 ms
106,704 KB |
testcase_96 | AC | 539 ms
106,308 KB |
testcase_97 | AC | 483 ms
106,648 KB |
testcase_98 | AC | 528 ms
105,988 KB |
testcase_99 | AC | 475 ms
105,852 KB |
ソースコード
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]) #自機の移動を決定 maxhp = 0 max_x = -1 for x in range(25): if len(D[x])==0: continue y, h, p = 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 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 = 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