213642026-01-12 20:44:59algoproÁruszállítás üres szakaszaicpp17Hibás válasz 14/5083ms4328 KiB
// UUID: c27e957a-baee-4b4e-a408-829e993f021f
#include <bits/stdc++.h>
using namespace std;

int main() {
	long long n,m;
    cin >> n >> m;

    vector <int> tav (n,0);
    for (long long a,b, i=0; i<m; i++) {
        cin >> a >> b;
        a--; b--;
        tav[a]++; tav[b]--;
    }

    long long cnt=0, ans=0;
    if (tav[0]==0) ans++;
    for (long long i=0; i<n; i++) {
        long long temp=cnt;
        cnt+=tav[i];
        if (temp!=cnt && cnt==0) ans++;
        
    }
    cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms500 KiB
2Hibás válasz0/083ms4320 KiB
3Elfogadva2/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Hibás válasz0/21ms316 KiB
10Hibás válasz0/21ms316 KiB
11Elfogadva2/21ms564 KiB
12Elfogadva2/22ms564 KiB
13Hibás válasz0/34ms768 KiB
14Hibás válasz0/37ms1076 KiB
15Hibás válasz0/36ms1076 KiB
16Hibás válasz0/363ms4164 KiB
17Hibás válasz0/364ms4148 KiB
18Hibás válasz0/371ms4148 KiB
19Hibás válasz0/38ms1844 KiB
20Hibás válasz0/39ms2356 KiB
21Hibás válasz0/372ms4296 KiB
22Hibás válasz0/379ms4328 KiB