140002025-01-09 16:37:50batorfibalazsÁruszállítás üres szakaszaicpp17Elfogadva 50/5085ms4324 KiB
#include <iostream>
#include <vector>


using namespace std;



int main(){
    int n, m;
    cin >> n >> m;
    vector<int> diff(n+1,0);
    for (int i=0;i<m;i++){
        int temp[2];
        cin >> temp[0] >> temp[1];
        diff[temp[0]]++;
        diff[temp[1]]--;
    }
    int curr=0 ,ures=0;
    for (int i=1;i<n+1;i++){
        curr+=diff[i];
        if (curr==0) ures++;
        while (i<n && diff[i+1]==0) i++;
    }
    if (diff[n]!=0) ures--;
    cout << ures;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/085ms4148 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva2/21ms564 KiB
12Elfogadva2/22ms776 KiB
13Elfogadva3/34ms540 KiB
14Elfogadva3/38ms1076 KiB
15Elfogadva3/34ms1128 KiB
16Elfogadva3/361ms4148 KiB
17Elfogadva3/363ms4320 KiB
18Elfogadva3/370ms4148 KiB
19Elfogadva3/38ms2068 KiB
20Elfogadva3/39ms2372 KiB
21Elfogadva3/378ms4324 KiB
22Elfogadva3/378ms4064 KiB