結果

問題 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)
0