結果

問題 No.3032 ホモトピー入門
ユーザー 👑 p-adic
提出日時 2025-01-28 08:50:34
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,951 ms / 2,000 ms
コード長 361 bytes
コンパイル時間 400 ms
コンパイル使用メモリ 82,604 KB
実行使用メモリ 287,448 KB
最終ジャッジ日時 2025-01-31 19:26:18
合計ジャッジ時間 34,160 ms
ジャッジサーバーID
(参考情報)
judge3 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 37
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

I=input
N,M=map(int,I().split())
a=x=y=0
D="URDL"
E="DLUR"
F=[[0,2],[2,0],[0,-2],[-2,0]]
v=[-M,M]
G=[[v,[2,2]],[[0,2],v],[v,[0,0]],[[-2,0],v]]
for i in range(N):
C=[0]
for c in I():
for d,e,f,g in zip(D,E,F,G):
if c==d:
x+=f[0];y+=f[1]
if g[0][0]<=x<=g[0][1]and g[1][0]<=y<=g[1][1]:
if C[-1]==e:C.pop()
else:C+=[c]
a+=len(C)<2
print(a)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0