結果
問題 | No.11 カードマッチ |
ユーザー |
|
提出日時 | 2021-07-15 21:34:11 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 31 ms / 5,000 ms |
コード長 | 993 bytes |
コンパイル時間 | 88 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-07-04 22:37:37 |
合計ジャッジ時間 | 1,456 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
def match(W, H, N, SK): cnt = 0 mark_fin = [] number_fin = [] #マークのマッチ for i in range(N): m = SK[i][0] if m in mark_fin: continue m_cnt = 0 for j in range(N): if SK[j][0] == m: m_cnt += 1 cnt += (H - m_cnt) mark_fin.append(m) #数字のマッチ for k in range(N): n = SK[k][1] if n in number_fin: continue n_cnt = 0 mark_fin2 = [] for l in range(N): if SK[l][1] == n: n_cnt += 1 mark_fin2.append(SK[l][0]) cnt += (W - n_cnt - len(mark_fin) + len(set(mark_fin2))) number_fin.append(n) return cnt def main(): W = int(input()) H = int(input()) N = int(input()) SK = [[0, 0] for x in range(N)] for i in range(N): SK[i] = list(map(int, input().split())) print(match(W, H, N, SK)) if __name__ == '__main__': main()