結果
| 問題 | No.3622 Perfect Matching of Crab |
| コンテスト | |
| ユーザー |
kidodesu
|
| 提出日時 | 2026-08-14 21:50:25 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
WA
不安定
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 561 bytes |
| 記録 | |
| コンパイル時間 | 547 ms |
| コンパイル使用メモリ | 64,568 KB |
| 実行使用メモリ | 104,588 KB |
| 最終ジャッジ日時 | 2026-10-25 08:14:31 |
| 合計ジャッジ時間 | 10,327 ms |
|
ジャッジサーバーID (参考情報) |
judge6_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 17 WA * 1 |
ソースコード
from collections import defaultdict as DD
def main():
n = int(input())
Dx = DD(int)
Dy = DD(int)
x0 = y0 = x1 = y1 = 0
for _ in range(2*n):
x, y, c = list(map(str, input().split()))
if c == "x":
x0 += 1
if Dx[y]:
x1 += 2
Dx[y] ^= 1
else:
y0 += 1
if Dy[x]:
y1 += 2
Dy[x] ^= 1
if x0+x1 < y0-y1 or y0+y1 < x0-x1:
return "No"
else:
return "Yes"
for _ in range(int(input())):
print(main())
kidodesu