結果

問題 No.945 YKC饅頭
コンテスト
ユーザー coffeemilk8610
提出日時 2019-12-08 01:08:29
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,225 bytes
コンパイル時間 2,449 ms
コンパイル使用メモリ 167,716 KB
実行使用メモリ 10,496 KB
最終ジャッジ日時 2024-12-27 13:19:26
合計ジャッジ時間 54,756 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 60 TLE * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define MAX_N 1000001
#define MAX_M 100010
const long long mod=1e9+7;
#define vec vector<int>
#define vecll vector<ll>
#define vecllvec vector<vector<ll>>
#define vecb vector<bool>
#define vecBvec vector<vector<bool>>
#define vecst vector<string>
#define veche vector<char>
#define vecd vector<double>
#define vecvec vector<vector<int>>
#define vecDvec vector<vector<double>>
#define vecHvec vector<vector<char>>
#define all(x) (x).begin(),(x).end()
#define ent cout<<endl
#define printvec(vec) for(int aqw=0;aqw<vec.size();aqw++){cout<<vec[aqw]<<" ";}ent;
#define rep(i,n) for(int i=0;i<(int)n;++i)
#define REP(i,m,n) for(int i=m;i<(int)n;++i)
#define INF 1e+9
using P = pair<int, int>;
#define YES "Yes"
#define NO "No"
#define MAX_V 1000
#define PI 3.141592653589793
// cout << setprecision(15) << std::fixed;

int main(){
  int n,m;
  cin>>n>>m;
  veche A(n,'0');
  for(int i=0;i<m;i++){
    int r,l;
    char a;
    cin>>r>>l>>a;
    r--;
    for(int i=r;i<l;i++){
      if(A[i]=='0') A[i]=a;
    }
  }
  int Y=0,K=0,C=0;
  for(int i=0;i<n;i++){
    if(A[i]=='Y') Y++;
    if(A[i]=='K') K++;
    if(A[i]=='C') C++;
  }
  cout<<Y<<" "<<K<<" "<<C<<endl;
}
0