結果

問題 No.3032 ホモトピー入門
ユーザー 👑 p-adic
提出日時 2025-01-28 08:56:11
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 392 bytes
コンパイル時間 278 ms
コンパイル使用メモリ 12,032 KB
実行使用メモリ 31,456 KB
最終ジャッジ日時 2025-01-31 19:26:04
合計ジャッジ時間 76,346 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 14 TLE * 23
権限があれば一括ダウンロードができます

ソースコード

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

#python -m pdb a.py
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]
break
a+=len(C)<2
print(a)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0