結果
問題 |
No.606 カラフルタイル
|
ユーザー |
![]() |
提出日時 | 2023-07-11 21:08:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 162 ms / 2,000 ms |
コード長 | 581 bytes |
コンパイル時間 | 667 ms |
コンパイル使用メモリ | 81,716 KB |
実行使用メモリ | 111,296 KB |
最終ジャッジ日時 | 2024-09-13 11:04:51 |
合計ジャッジ時間 | 4,996 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
import sys input = sys.stdin.readline N, K, Q = map(int, input().split()) query = [] for i in range(Q): query.append(list(input().split())) query.reverse() Sc, Sr = set(), set() sum_c, sum_r = N, N ans = [0] * K for a, b, c in query: b, c = int(b) - 1, int(c) - 1 if a == "C": if b in Sc: continue ans[c] += sum_c sum_r -= 1 Sc.add(b) else: if b in Sr: continue ans[c] += sum_r sum_c -= 1 Sr.add(b) amari = N * N - sum(ans) ans[0] += amari for a in ans: print(a)