結果
問題 | No.606 カラフルタイル |
ユーザー |
![]() |
提出日時 | 2017-12-06 00:12:03 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 34 ms / 2,000 ms |
コード長 | 2,394 bytes |
コンパイル時間 | 2,308 ms |
コンパイル使用メモリ | 198,544 KB |
最終ジャッジ日時 | 2025-01-05 04:46:14 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
#include <bits/stdc++.h>using namespace std;#define dump(...) do{print_vars(cout<<"# "<<#__VA_ARGS__<<'=',__VA_ARGS__);cout<<endl;}while(0)#define repi(i,a,b) for(int i=int(a);i<int(b);i++)#define peri(i,a,b) for(int i=int(b);i-->int(a);)#define rep(i,n) repi(i,0,n)#define per(i,n) peri(i,0,n)#define all(c) begin(c),end(c)#define mp make_pair#define mt make_tupleusing uint=unsigned;using ll=long long;using ull=unsigned long long;using vi=vector<int>;using vvi=vector<vi>;using vl=vector<ll>;using vvl=vector<vl>;using vd=vector<double>;using vvd=vector<vd>;using vs=vector<string>;template<typename T,typename U>bool chmin(T& a,const U& b){return a>b?(a=b,1):0;}template<typename T,typename U>bool chmax(T& a,const U& b){return a<b?(a=b,1):0;}void print_vars(ostream&){}template<typename Car,typename... Cdr>void print_vars(ostream& os,const Car& car,const Cdr&... cdr){print_vars(os<<car<<(sizeof...(cdr)?",":""),cdr...);}template<typename T1,typename T2>ostream& operator<<(ostream& os,const pair<T1,T2>& p){return os<<'('<<p.first<<','<<p.second<<')';}template<int I,typename Tuple>void print_tuple(ostream&,const Tuple&){}template<int I,typename Car,typename... Cdr,typename Tuple>void print_tuple(ostream& os,const Tuple& t){os<<get<I>(t)<<(sizeof...(Cdr)?",":"");print_tuple<I+1,Cdr...>(os,t);}template<typename... Args>ostream& operator<<(ostream& os,const tuple<Args...>& t){print_tuple<0,Args...>(os<<'(',t);return os<<')';}template<typename Ch,typename Tr,typename C>basic_ostream<Ch,Tr>& operator<<(basic_ostream<Ch,Tr>& os,const C& c){os<<'[';for(auto i=begin(c);i!=end(c);++i)os<<(i==begin(c)?"":" ")<<*i;return os<<']';}constexpr int INF=1e9;constexpr int MOD=1e9+7;constexpr double EPS=1e-9;int main(){#ifndef _GLIBCXX_DEBUGios_base::sync_with_stdio(false);cin.tie(nullptr);constexpr char endl='\n';#endiffor(int n,k,q;cin>>n>>k>>q&&n|k|q;){vector<char> as(q);vector<int> bs(q),cs(q);rep(i,q) cin>>as[i]>>bs[i]>>cs[i],bs[i]--,cs[i]--;vi rflg(n),cflg(n);int rcnt=n,ccnt=n;vl res(k);per(i,q)if(as[i]=='R'){if(!exchange(rflg[bs[i]],true)){res[cs[i]]+=ccnt;rcnt--;}}else{if(!exchange(cflg[bs[i]],true)){res[cs[i]]+=rcnt;ccnt--;}}res[0]+=(ll)n*n-accumulate(all(res),0ll);rep(i,k) cout<<res[i]<<endl;}}