結果
問題 |
No.11 カードマッチ
|
ユーザー |
|
提出日時 | 2025-04-16 08:11:09 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 61 ms / 5,000 ms |
コード長 | 706 bytes |
コンパイル時間 | 563 ms |
コンパイル使用メモリ | 82,388 KB |
実行使用メモリ | 74,072 KB |
最終ジャッジ日時 | 2025-04-16 08:11:12 |
合計ジャッジ時間 | 2,326 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
W = int(input()) # カードの種類 H = int(input()) # カードの最大値 w = [False] * W h = [False] * H # 手札のカード群 N = int(input()) for _ in range(N): # s: 種類, k: 数値 s, k = map(int,input().split()) s -= 1 k -= 1 w[s] = True h[k] = True ans = 0 # マッチするカードの種類の数 w_cnt = sum(w) # マッチする種類のカードはすべてカウントする ans += w_cnt * H # マッチするカードの数値の数 h_cnt = sum(h) # マッチしている種類のカードはカウント済みなのため、マッチしてない種類のカードのみをカウントする ans += h_cnt * (W - w_cnt) # 手札のカードは除く ans -= N print(ans)