Submission #1829347

---

Source Code Expand

#include<bits/stdc++.h>
#define pb push_back
using namespace std;
typedef long long int ll;
typedef unsigned long long int ull;
int main(){
  ios::sync_with_stdio(0);  cin.tie(0); cout<<setprecision(6); cout<<fixed;
  #ifdef DEBUG
  freopen("ip.txt","r",stdin);
  clock_t tStart = clock();
  #endif

  ll n,c,ans=0; cin>>n>>c; vector< pair<ll,ll> > v; vector< pair< pair<ll,ll>, int> > rec;
  for(int i=0;i<n;++i) {int st,fin,ch; cin>>st>>fin>>ch; rec.pb({{st,fin},ch});}
  sort(rec.begin(),rec.end());
  for(ll j=0;j<n;++j){
    int st=rec[j].first.first,fin=rec[j].first.second,ch=rec[j].second; bool found=false;
    for(int i=0;i<v.size() && !found;++i){
      if(v[i].second==ch){
        if(v[i].first<=st) {v[i].first=fin; found=true;}
      }
      else{
        if(v[i].first<=st-1) {found=true; v[i].first=fin; v[i].second=ch;}
      }
    }
    if(!found) {v.pb({fin,ch}); ans++;}
    //for(int i=0;i<v.size();++i) cout<<i+1<<" "<<v[i].first<<" "<<v[i].second<<endl;
  }
  cout<<ans<<'\n';
  #ifdef DEBUG
	cout<<"\nExecution time: "<<(((double)clock() - tStart)/CLOCKS_PER_SEC)<<"s.\n";
	#endif
  return 0;
}

Submission Info

Judge Result