197622025-12-22 11:35:18GergoszaboÁruszállítás (75 pont)cpp17Hibás válasz 0/7590ms11060 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using ll = long long;
using namespace std;

int main() {
	ll n, m; cin >> n >> m;
    vector<ll> first(m+1, 0);
    vector<ll> second(m+1, 0);
    vector<ll> freq(n+1, 0);
    for (ll i = 1; i <= m; i++){
        cin >> first[i] >> second[i];
        freq[first[i]]++; freq[second[i]]--;
    }
    ll sum = 0, ans = 0;
    for (ll i = 1; i <= n; i++){
        sum += freq[i];
        if (sum == 0) ans++;
    }
    cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/089ms11060 KiB
3Hibás válasz0/31ms316 KiB
4Hibás válasz0/31ms316 KiB
5Hibás válasz0/31ms316 KiB
6Hibás válasz0/31ms316 KiB
7Hibás válasz0/31ms508 KiB
8Hibás válasz0/41ms316 KiB
9Hibás válasz0/41ms316 KiB
10Hibás válasz0/41ms316 KiB
11Hibás válasz0/41ms820 KiB
12Hibás válasz0/42ms1076 KiB
13Hibás válasz0/46ms1296 KiB
14Hibás válasz0/48ms2064 KiB
15Hibás válasz0/46ms1844 KiB
16Hibás válasz0/48ms2980 KiB
17Hibás válasz0/49ms3640 KiB
18Hibás válasz0/412ms4408 KiB
19Hibás válasz0/410ms3776 KiB
20Hibás válasz0/412ms4404 KiB
21Hibás válasz0/487ms10804 KiB
22Hibás válasz0/490ms10860 KiB