結果
問題 | No.606 カラフルタイル |
ユーザー |
![]() |
提出日時 | 2017-12-15 20:08:24 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 513 ms / 2,000 ms |
コード長 | 704 bytes |
コンパイル時間 | 120 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 24,996 KB |
最終ジャッジ日時 | 2024-12-14 15:59:05 |
合計ジャッジ時間 | 7,030 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
N, K, Q = map(int, input().split())A = []B = []C = []for _ in range(Q):line = input().split()A.append(line[0])B.append(int(line[1]) - 1)C.append(int(line[2]) - 1)counts = [0 for _ in range(K)]columns_flg = [False for _ in range(N)]rows_flg = [False for _ in range(N)]columns = Nrows = Nfor i in range(Q - 1, -1, -1):if A[i] == 'C':if not columns_flg[B[i]]:counts[C[i]] += columnscolumns_flg[B[i]] = Truerows -= 1else:if not rows_flg[B[i]]:counts[C[i]] += rowsrows_flg[B[i]] = Truecolumns -= 1counts[0] += N * N - sum(counts)for count in counts:print(count)