제출 #1328459

#제출 시각아이디문제언어결과실행 시간메모리
1328459ezzzayAutobahn (COI21_autobahn)C++20
50 / 100
1 ms344 KiB
#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
#define int long long
const int N=3e5+5;
int ps[N];
int ps2[N];
signed main(){
	int n,k,x;
	cin>>n>>k>>x;
	vector<vector<int>>vc;
	for(int i=1;i<=n;i++){
		int l,t,r;
		cin>>l>>t>>r;
		vc.pb({l,t,r});
		ps[l]++;
		ps[r+1]--;
	}
	for(int i=1;i<=1000;i++){
		ps[i]+=ps[i-1];
	}
	for(auto v:vc){
		int l=v[0],t=v[1],r=v[2];
		for(int i=l+t;i<=r;i++){
			if(ps[i]>=k)ps2[i]++;
		}
	}
	for(int i=1;i<=1000;i++){
		ps2[i]+=ps2[i-1];
	}
	int mx=0;
	for(int i=x;i<=1000;i++){
		mx=max(mx,ps2[i]-ps2[i-x]);
	}
	cout<<mx;
}
/* 5 3 4
2 1 4 
3 3 7
3 3 8
1 5 7
5 3 8

3 2 22
7 16 33
69 14   88
8 10 97
*/
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...