Submission #3774732

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
  ll n,C;cin>>n>>C;
  ll s[n],t[n],c[n];
  vector<ll>tukeru[31],kesu[31];
  vector<pair<ll,ll>>v[31];
  for(ll i=0;i<n;i++){
    cin>>s[i]>>t[i]>>c[i];
    v[c[i]].push_back(make_pair(s[i],t[i]));
  }
  for(ll i=1;i<31;i++){
    if(v[i].size()==0)continue;
    sort(v[i].begin(),v[i].end());
    tukeru[i].push_back(v[i][0].first-1);
    kesu[i].push_back(v[i][0].second);
    for(ll j=1;j<v[i].size();j++){
      ll f=v[i][j].first,s=v[i][j].second;
      if(f==kesu[i].back()){
        kesu[i].pop_back();
      }
      else{
        //kesu[i][kesu[i].size()-1]++;
        tukeru[i].push_back(f-1);
      }
      kesu[i].push_back(s);
    }
    //kesu[i][kesu[i].size()-1]++;
  }
  //for(ll i=1;i<=C;i++)for(ll j=0;j<kesu[i].size();j++)cout<<kesu[i][j]<<endl;
  ll now=0,ans=0;
  ll ban[31];
  fill(ban,ban+31,0);
  for(ll i=0;i<=100001;i++){
    for(ll j=1;j<31;j++){
      if(v[j].size()==0)continue;
      if(tukeru[j][ban[j]]==i){
        now++; 
      }
      if(kesu[j][ban[j]]==i){
        now--;
        ban[j]++;
      }
    }
      ans=max(now,ans);
  }
  cout<<ans;
}

Submission Info

Judge Result