197652025-12-22 12:26:12GergoszaboÁruszállítás (75 pont)cpp17Elfogadva 75/7597ms9780 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-1; // -1 mert állomás párok 
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/01ms512 KiB
2Elfogadva0/097ms9780 KiB
3Elfogadva3/31ms316 KiB
4Elfogadva3/31ms500 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva4/41ms316 KiB
9Elfogadva4/41ms316 KiB
10Elfogadva4/41ms316 KiB
11Elfogadva4/41ms820 KiB
12Elfogadva4/42ms1076 KiB
13Elfogadva4/44ms1220 KiB
14Elfogadva4/48ms1964 KiB
15Elfogadva4/46ms1928 KiB
16Elfogadva4/48ms2808 KiB
17Elfogadva4/48ms3676 KiB
18Elfogadva4/410ms4320 KiB
19Elfogadva4/49ms3676 KiB
20Elfogadva4/412ms4468 KiB
21Elfogadva4/479ms9660 KiB
22Elfogadva4/482ms9712 KiB