結果
問題 | No.606 カラフルタイル |
ユーザー |
|
提出日時 | 2017-12-06 00:11:38 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 33 ms / 2,000 ms |
コード長 | 925 bytes |
コンパイル時間 | 893 ms |
コンパイル使用メモリ | 78,300 KB |
最終ジャッジ日時 | 2025-01-05 04:46:03 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include <iostream>#include <vector>using int64 = long long;int main() {std::ios::sync_with_stdio(false);std::cin.tie(0);int n, k, q;std::cin >> n >> k >> q;std::vector<char> A(q);std::vector<int> B(q);std::vector<int> C(q);for (int i = 0; i < q; ++i) {std::cin >> A[i] >> B[i] >> C[i];--B[i], --C[i];}std::vector<bool> mark_row(n), mark_col(n);std::vector<int64> ret(k);int cnt_row = 0, cnt_col = 0;for (int i = q - 1; i >= 0; --i) {if (A[i] == 'R') {if (mark_row[B[i]]) continue;mark_row[B[i]] = true;++cnt_row;ret[C[i]] += n - cnt_col;} else {if (mark_col[B[i]]) continue;mark_col[B[i]] = true;++cnt_col;ret[C[i]] += n - cnt_row;}}ret[0] = (int64)n * n;for (int i = 1; i < k; ++i) {ret[0] -= ret[i];}for (int i = 0; i < k; ++i) {printf("%lld\n", ret[i]);}return 0;}