197652025-12-22 12:26:12GergoszaboÁruszállítás (75 pont)cpp17Accepted 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 
}
SubtaskSumTestVerdictTimeMemory
base75/75
1Accepted0/01ms512 KiB
2Accepted0/097ms9780 KiB
3Accepted3/31ms316 KiB
4Accepted3/31ms500 KiB
5Accepted3/31ms316 KiB
6Accepted3/31ms316 KiB
7Accepted3/31ms316 KiB
8Accepted4/41ms316 KiB
9Accepted4/41ms316 KiB
10Accepted4/41ms316 KiB
11Accepted4/41ms820 KiB
12Accepted4/42ms1076 KiB
13Accepted4/44ms1220 KiB
14Accepted4/48ms1964 KiB
15Accepted4/46ms1928 KiB
16Accepted4/48ms2808 KiB
17Accepted4/48ms3676 KiB
18Accepted4/410ms4320 KiB
19Accepted4/49ms3676 KiB
20Accepted4/412ms4468 KiB
21Accepted4/479ms9660 KiB
22Accepted4/482ms9712 KiB