結果
問題 |
No.1605 Matrix Shape
|
ユーザー |
![]() |
提出日時 | 2021-07-16 21:39:29 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 713 bytes |
コンパイル時間 | 203 ms |
コンパイル使用メモリ | 82,428 KB |
実行使用メモリ | 81,536 KB |
最終ジャッジ日時 | 2024-07-06 08:38:15 |
合計ジャッジ時間 | 5,090 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 WA * 5 |
ソースコード
import sys import math from collections import deque,Counter #sys.setrecursionlimit(10**7) int1=lambda x: int(x)-1 inp=lambda :int(input()) mi=lambda :map(int,input().split()) li=lambda :list(mi()) mi1=lambda :map(int1,input().split()) li1=lambda :list(mi1()) mis=lambda :map(str,input().split()) lis=lambda :list(mis()) pr=print from collections import defaultdict """ #初期値 0 d=defaultdict(int) #初期値 1 d=defaultdict(lambda:1) """ mod=10**9+7 Mod=998244353 INF=10**18 ans=0 n=inp() h=[0]*200001 w=[0]*200001 for i in range(n): a,b=mi() h[a]+=1 w[b]+=1 x=0 y=0 for i in range(200001): if h[i]!=w[i]: x+=1 if h[i]>0: y+=1 if x==2: print(1) elif x==0: print(y) else: print(0)