Submission #1002821

#	Time	Username	Problem	Language	Result	Execution time	Memory
1002821		gabistroeh	Autobahn (COI21_autobahn)	C++14	50 / 100	1 ms	604 KiB

autobahn

    #include<bits/stdc++.h>
    using namespace std;
     
    const int MAXN = 1010;
    int l[MAXN], r[MAXN], t[MAXN], mark[MAXN];
    int v[MAXN];
    int seg[4*MAXN];
     
    int main(){
    	int n, k, x;
    	cin >> n >> k >> x;
    	for(int i=0; i<n; i++){
    		cin >> l[i] >> t[i] >> r[i];
    		for(int j=l[i]; j<=r[i]; j++){
    			mark[j]++;
    		}
    	}
    	for(int i=0; i<n; i++){
    		int tam = r[i] - l[i] + 1;
    		if(t[i]>=tam) continue;
    		int pes = 0;
    		for(int j=l[i]+t[i]; j<=r[i]; j++){
    			if(mark[j]>=k){
    				v[j]++;
    			}
    		}
    	}
    	//for(int i=1; i<10; i++) cout << v[i] << " ";
    	int resp = 0;
    	for(int i=1; i<=1000-x+1; i++){
    		int cur = 0;
    		for(int j=i; j<i+x; j++){
    			cur+=v[j];
    		}
            //cout << "de " << i << " ate " << i+x-1 << " deu " << cur << endl;
    		//if(cur>resp) cout << cur << endl;
    		resp = max(resp, cur);
    	}
    	cout << resp;
    }

Compilation message (stderr)

autobahn.cpp: In function 'int main()':
autobahn.cpp:21:11: warning: unused variable 'pes' [-Wunused-variable]
   21 |       int pes = 0;
      |           ^~~

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