結果
| 問題 |
No.1605 Matrix Shape
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-05-19 22:53:32 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 558 bytes |
| コンパイル時間 | 104 ms |
| コンパイル使用メモリ | 12,416 KB |
| 実行使用メモリ | 39,940 KB |
| 最終ジャッジ日時 | 2024-09-19 03:36:17 |
| 合計ジャッジ時間 | 16,086 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 30 WA * 4 |
ソースコード
n = int(input())
v = set()
z = {}
for _ in range(n):
x, y = map(int, input().split())
if x in v:
z[x] += 1
else:
v.add(x)
z[x] = 1
if y in v:
z[y] -= 1
else:
v.add(y)
z[y] = -1
count_p1 = 0
count_0 = 0
count_m1 = 0
for i in v:
if z[i] == 0:
count_0 += 1
elif z[i] == 1:
count_p1 += 1
elif z[i] == -1:
count_m1 += 1
if count_m1 == 1 and count_p1 == 1 and count_0 == len(v) - 2:
print(1)
elif count_0 == len(v):
print(len(v))
else:
print(0)