213622026-01-12 20:38:14algoproÁruszállítás üres szakaszaicpp17Hibás válasz 34/5085ms4328 KiB
// UUID: 632a17c1-6fd0-4e96-b40a-82b3ef036823
#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;
    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
base34/50
1Elfogadva0/01ms500 KiB
2Elfogadva0/085ms4148 KiB
3Hibás válasz0/21ms508 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms324 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Hibás válasz0/21ms612 KiB
12Hibás válasz0/22ms564 KiB
13Elfogadva3/34ms568 KiB
14Elfogadva3/38ms1128 KiB
15Elfogadva3/34ms1124 KiB
16Elfogadva3/361ms4320 KiB
17Elfogadva3/364ms4324 KiB
18Elfogadva3/371ms4148 KiB
19Elfogadva3/38ms1844 KiB
20Elfogadva3/39ms2356 KiB
21Elfogadva3/374ms4148 KiB
22Elfogadva3/375ms4328 KiB