69872023-12-23 22:12:46999Áruszállítás (75 pont)cpp17Elfogadva 75/7598ms22512 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
	int n,m;cin>>n>>m;
	vector<int> l(m),r(m),cnt(n+2);
	for(int i = 0;i<m;i++){
		cin>>l[i]>>r[i];
		cnt[l[i]]++;
		cnt[r[i]]--;
	}int ans=0;
	for(int i = 1;i<n;i++){
		cnt[i]+=cnt[i-1];
		if(cnt[i]==0)ans++;
	}
	cout<<ans<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/03ms1808 KiB
2Elfogadva0/098ms20828 KiB
3Elfogadva3/33ms2268 KiB
4Elfogadva3/33ms2516 KiB
5Elfogadva3/33ms2724 KiB
6Elfogadva3/33ms2812 KiB
7Elfogadva3/33ms2936 KiB
8Elfogadva4/43ms3120 KiB
9Elfogadva4/43ms3328 KiB
10Elfogadva4/43ms3420 KiB
11Elfogadva4/43ms4376 KiB
12Elfogadva4/44ms4928 KiB
13Elfogadva4/47ms5048 KiB
14Elfogadva4/49ms6672 KiB
15Elfogadva4/48ms6568 KiB
16Elfogadva4/49ms8648 KiB
17Elfogadva4/412ms10484 KiB
18Elfogadva4/413ms11892 KiB
19Elfogadva4/412ms10380 KiB
20Elfogadva4/414ms11780 KiB
21Elfogadva4/493ms22308 KiB
22Elfogadva4/489ms22512 KiB