Submission #1002678

#	Time	Username	Problem	Language	Result	Execution time	Memory
1002678		PagodePaiva	Autobahn (COI21_autobahn)	C++17	50 / 100	1 ms	604 KiB

autobahn

#include<bits/stdc++.h>
#define endl '\n'

using namespace std;

const int N = 1010;
int qtd[N], val[N];

int main(){
	int n, k, x;
	cin >> n >> k >> x;
	for(int i = 0;i < n;i++){
		int l, t, r;
		cin >> l >> t >> r;
		for(int j = l;j <= r;j++){
			qtd[j]++;
		}
		for(int j = l+t;j <= r;j++){
			val[j]++;
		}
	}
	int res = 0;
	for(int i = 1;i < N;i++){
		int sum = 0;
		for(int j = i;j <= (i+x-1);j++){
			sum += (qtd[j] >= k)*val[j];
		}
		res = max(res, sum);
	}
	cout << res << endl;
	return 0;
}

• Subtask 1: 20 / 20
• Subtask 2: 30 / 30
• Subtask 3: 0 / 50