結果

問題 No.11 カードマッチ
コンテスト
ユーザー masumasumath1
提出日時 2019-12-04 19:56:56
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 691 bytes
コンパイル時間 301 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 10,752 KB
最終ジャッジ日時 2024-12-14 08:21:25
合計ジャッジ時間 1,515 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 12 WA * 7
権限があれば一括ダウンロードができます

ソースコード

diff # 

W = int(input())#マークの種類
H = int(input())#数字カードの最大値
N = int(input())
SK = [0 for _ in range(N)]
A = set()
B = set()
for i in range(N):
    a,b = map(int,input().split())
    A.add(a)
    B.add(b)
    SK[i] = [a,b]
#マーク順に並べる
SK.sort()
ans = 0
i = 0
while i < N:
    s = SK[i][0]
    k = SK[i][1]
    cntK = 1
    i += 1
    if i == N:
        ans += H-cntK
        break
    #マークが同じカードが何枚あるかをcntに格納
    while SK[i][0] == s:
        cntK += 1
        i += 1
        if i == N:
            ans += H-cntK
            break
    ans += H-cntK if i != N else 0
if W > len(B):
    ans += (W-len(B))*len(A)
print(ans)
0