69862023-12-23 22:09:40999Áruszállítás (75 pont)cpp17Hibás válasz 0/75101ms22392 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+1]]--;
	}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
base0/75
1Elfogadva0/03ms1816 KiB
2Hibás válasz0/0101ms20952 KiB
3Hibás válasz0/33ms2412 KiB
4Hibás válasz0/33ms2436 KiB
5Hibás válasz0/32ms2528 KiB
6Hibás válasz0/33ms2520 KiB
7Hibás válasz0/33ms2652 KiB
8Hibás válasz0/43ms2892 KiB
9Hibás válasz0/43ms3144 KiB
10Hibás válasz0/43ms3328 KiB
11Hibás válasz0/43ms4184 KiB
12Hibás válasz0/44ms4664 KiB
13Hibás válasz0/48ms5044 KiB
14Hibás válasz0/49ms6552 KiB
15Hibás válasz0/48ms6680 KiB
16Hibás válasz0/410ms8712 KiB
17Hibás válasz0/413ms10540 KiB
18Hibás válasz0/413ms12056 KiB
19Hibás válasz0/413ms10504 KiB
20Hibás válasz0/414ms12052 KiB
21Hibás válasz0/489ms22336 KiB
22Hibás válasz0/490ms22392 KiB