結果
問題 | No.11 カードマッチ |
ユーザー | tonnnura172 |
提出日時 | 2020-05-12 14:26:52 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 35 ms / 5,000 ms |
コード長 | 1,378 bytes |
コンパイル時間 | 330 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 11,392 KB |
最終ジャッジ日時 | 2024-09-13 12:14:29 |
合計ジャッジ時間 | 1,647 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
import sys, refrom collections import deque, defaultdict, Counterfrom math import ceil, sqrt, hypot, factorial, pi, sin, cos, radians, gcd, logfrom itertools import accumulate, permutations, combinations, productfrom operator import itemgetter, mul, addfrom copy import deepcopyfrom string import ascii_lowercase, ascii_uppercase, digitsfrom bisect import bisect, bisect_leftfrom heapq import heappush, heappopfrom functools import reduce, lru_cachedef input(): return sys.stdin.readline().strip()def INT(): return int(input())def MAP(): return map(int, input().split())def LIST(): return list(map(int, input().split()))def ZIP(n): return zip(*(MAP() for _ in range(n)))sys.setrecursionlimit(10 ** 9)INF = float('inf')mod = 10 ** 9 + 7W = INT()H = INT()N = INT()S, K = ZIP(N)def compress(A):""" 座標圧縮 """zipped, unzipped = {}, {}for i, a in enumerate(sorted(set(A))):zipped[a] = iunzipped[i] = areturn zipped, unzippedzipped, _ = compress(S)S = [zipped[x] for x in S]zipped, _ = compress(K)K = [zipped[x] for x in K]ans = 0mark = [0]*Nm = 0num = [0]*Nn = 0for s, k in zip(S, K):if mark[k] and num[s]:ans -= 1elif mark[k]:ans += H-m-1num[s] = 1n += 1elif num[s]:ans += W-n-1mark[k] = 1m += 1else:m += 1n += 1ans += W+H-m-nmark[k] = 1num[s] = 1print(ans)