結果
問題 | No.606 カラフルタイル |
ユーザー |
![]() |
提出日時 | 2017-12-06 01:17:13 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 189 ms / 2,000 ms |
コード長 | 1,774 bytes |
コンパイル時間 | 1,764 ms |
コンパイル使用メモリ | 177,164 KB |
実行使用メモリ | 9,600 KB |
最終ジャッジ日時 | 2024-11-28 19:24:10 |
合計ジャッジ時間 | 4,243 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include <bits/stdc++.h>using namespace std;using VI = vector<int>;using VVI = vector<VI>;using PII = pair<int, int>;using LL = long long;using VL = vector<LL>;using VVL = vector<VL>;using PLL = pair<LL, LL>;using VS = vector<string>;#define ALL(a) begin((a)),end((a))#define RALL(a) (a).rbegin(), (a).rend()#define PB push_back#define EB emplace_back#define MP make_pair#define SZ(a) int((a).size())#define SORT(c) sort(ALL((c)))#define RSORT(c) sort(RALL((c)))#define UNIQ(c) (c).erase(unique(ALL((c))), end((c)))#define FOR(i,a,b) for(int i=(a);i<(b);++i)#define REP(i,n) FOR(i,0,n)#define FF first#define SS secondtemplate<class S, class T>istream& operator>>(istream& is, pair<S,T>& p){return is >> p.FF >> p.SS;}template<class S, class T>ostream& operator<<(ostream& os, const pair<S,T>& p){return os << p.FF << " " << p.SS;}template<class T>void maxi(T& x, T y){if(x < y) x = y;}template<class T>void mini(T& x, T y){if(x > y) x = y;}const double EPS = 1e-10;const double PI = acos(-1.0);const LL MOD = 1e9+7;int main(){cin.tie(0);ios_base::sync_with_stdio(false);LL N, K, Q;cin >> N >> K >> Q;vector<PII> qs(Q);REP(i,Q){char a;int j, c;cin >> a >> j >> c;if(a == 'R')qs[i] = MP(-j, c-1);elseqs[i] = MP(j, c-1);}LL rest = N * N;vector<LL> ans(K);set<int> xs, ys;for(int q=Q-1;q>=0;--q){int i = qs[q].FF;int c = qs[q].SS;if(i < 0){ // rowi = -i - 1;if(ys.count(i)) continue;ans[c] += N - SZ(xs);rest -= N - SZ(xs);ys.insert(i);}else{ // coli--;if(xs.count(i)) continue;ans[c] += N - SZ(ys);rest -= N - SZ(ys);xs.insert(i);}}ans[0] += rest;for(auto n : ans)cout << n << endl;return 0;}