294732026-06-10 18:17:50algoproÁruszállítás (75 pont)cpp17Elfogadva 75/7586ms4324 KiB
// UUID: ac6bc24e-0b3d-4d67-8f84-1edeed48d038
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
	int N , K;
	cin >> N >>K;
	vector<int>szallitas(N+1, 0);
	int a;
	int b;
	for(int i = 0;i < K; i++){
		cin >> a >>b;
		szallitas[a]++;
		szallitas[b]--;
	}
	for(int i = 1; i < N;i++){
		szallitas[i] = szallitas[i-1] + szallitas[i];
	}
	int nemszallit = 0;
	for(int i = 1; i < N; i++){
		if(szallitas[i] == 0 ){
			nemszallit ++;
		}	
	}
	cout <<nemszallit;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms316 KiB
2Elfogadva0/086ms4148 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms508 KiB
7Elfogadva3/31ms508 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms564 KiB
12Elfogadva4/42ms564 KiB
13Elfogadva4/44ms564 KiB
14Elfogadva4/48ms1080 KiB
15Elfogadva4/46ms1076 KiB
16Elfogadva4/48ms1332 KiB
17Elfogadva4/48ms1844 KiB
18Elfogadva4/49ms2372 KiB
19Elfogadva4/49ms1844 KiB
20Elfogadva4/49ms2368 KiB
21Elfogadva4/482ms4324 KiB
22Elfogadva4/475ms4320 KiB