結果
問題 |
No.11 カードマッチ
|
ユーザー |
|
提出日時 | 2017-08-07 23:27:50 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 31 ms / 5,000 ms |
コード長 | 1,009 bytes |
コンパイル時間 | 287 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-10-11 23:36:39 |
合計ジャッジ時間 | 1,439 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
# -*- coding: utf-8 -*- """ 全部のスートが手持ちにあれば,スートに関するマッチのみを考えれば良い (欠けているスートがある場合にのみ,数字の集合が必要となる) スートのマッチは,各スートごとに数字の集合が得られれば良い """ if __name__ == '__main__': W = int(input()) H = int(input()) N = int(input()) match_counter = 0 cards = [] for i in range(N): card = list(map(int, input().split())) cards.append(card) # 準備 suits = {} numbers = set({}) for i in range(N): suit = cards[i][0] number = cards[i][1] if suit in suits: suits[suit].add(number) else: suits[suit] = set({number}) numbers.add(number) # 数え上げ for suit in suits: match_counter += (H - len(suits[suit])) if len(suits) < W: match_counter += len(numbers)*(W-len(suits)) print(match_counter)