提出 #30024453

ソースコード 拡げる

_,X=map(int,input().split())
S=input()
T=[]
for c in S:
  if c=="U" and len(T)>0 and (T[-1]=="L" or T[-1]=="R"):
    T.pop()
  else:
    T.append(c)

for c in T:
  if c=="U": X=X//2
  if c=="L": X=X*2
  if c=="R": X=X*2+1

print(X)

提出情報

提出日時
問題 D - Moves on Binary Tree
ユーザ kyopro_friends
言語 PyPy3 (7.3.0)
得点 400
コード長 245 Byte
結果 AC
実行時間 119 ms
メモリ 107528 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 27
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, random_24.txt, sample_01.txt, sample_02.txt, sample_03.txt
ケース名 結果 実行時間 メモリ
random_01.txt AC 103 ms 75864 KiB
random_02.txt AC 75 ms 74004 KiB
random_03.txt AC 84 ms 75752 KiB
random_04.txt AC 68 ms 73808 KiB
random_05.txt AC 84 ms 75596 KiB
random_06.txt AC 74 ms 74364 KiB
random_07.txt AC 85 ms 75408 KiB
random_08.txt AC 80 ms 75152 KiB
random_09.txt AC 81 ms 75612 KiB
random_10.txt AC 71 ms 74188 KiB
random_11.txt AC 81 ms 75716 KiB
random_12.txt AC 78 ms 74640 KiB
random_13.txt AC 116 ms 107440 KiB
random_14.txt AC 113 ms 107528 KiB
random_15.txt AC 113 ms 107080 KiB
random_16.txt AC 118 ms 107480 KiB
random_17.txt AC 119 ms 107324 KiB
random_18.txt AC 116 ms 107468 KiB
random_19.txt AC 112 ms 106808 KiB
random_20.txt AC 110 ms 104984 KiB
random_21.txt AC 111 ms 104688 KiB
random_22.txt AC 107 ms 105044 KiB
random_23.txt AC 118 ms 107088 KiB
random_24.txt AC 117 ms 107304 KiB
sample_01.txt AC 49 ms 61760 KiB
sample_02.txt AC 50 ms 61704 KiB
sample_03.txt AC 45 ms 61800 KiB