113202024-08-08 13:59:57bzyÁruszállítás (75 pont)cpp17Elfogadva 75/7583ms8164 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin >> n >> m;
	int A[n+1] = {0};
	for(int i = 0; i<m;i++){
		int start; int end;
		cin >> start >> end;
		A[start] ++;
		A[end] --; 
	}
	int c = 0;
	int ans = 0;
	int B[n+1] = {0};
	for(int i = 1;i<n;i++){
		c += A[i];
		B[i] += c;
		if(B[i] == 0) ans++;
	}
	cout<<ans;
	
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/02ms356 KiB
2Elfogadva0/082ms8164 KiB
3Elfogadva3/33ms356 KiB
4Elfogadva3/33ms356 KiB
5Elfogadva3/32ms356 KiB
6Elfogadva3/33ms356 KiB
7Elfogadva3/32ms228 KiB
8Elfogadva4/43ms356 KiB
9Elfogadva4/43ms356 KiB
10Elfogadva4/43ms484 KiB
11Elfogadva4/43ms756 KiB
12Elfogadva4/44ms1260 KiB
13Elfogadva4/47ms928 KiB
14Elfogadva4/48ms1796 KiB
15Elfogadva4/47ms1716 KiB
16Elfogadva4/49ms2576 KiB
17Elfogadva4/49ms3428 KiB
18Elfogadva4/410ms4216 KiB
19Elfogadva4/412ms3488 KiB
20Elfogadva4/413ms4344 KiB
21Elfogadva4/483ms8112 KiB
22Elfogadva4/483ms8092 KiB