9812022-02-13 14:14:46Kevinke12Áruszállítás (75 pont)cpp14Elfogadva 75/7590ms14700 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long

int N, M, be1, be2;
int t[1000005]; //Kezd s Vg mdostsa

int main()
{
    cin >> N >> M;
    for(int i = 0; i < M; i++)
    {
        cin >> be1 >> be2;
        t[be1]++;
        t[be2]--;
    }

    int aktAru=0, ans=0;
    for(int i = 1; i < N; i++)
    {
        aktAru+=t[i]; //Vltozs
        if(aktAru==0)
            ans++;
    }

    cout << ans << "\n";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/02ms1912 KiB
2Elfogadva0/090ms11176 KiB
3Elfogadva3/31ms3424 KiB
4Elfogadva3/31ms3432 KiB
5Elfogadva3/31ms3432 KiB
6Elfogadva3/31ms3440 KiB
7Elfogadva3/31ms3440 KiB
8Elfogadva4/41ms3448 KiB
9Elfogadva4/41ms3452 KiB
10Elfogadva4/41ms3452 KiB
11Elfogadva4/41ms3720 KiB
12Elfogadva4/42ms4072 KiB
13Elfogadva4/47ms4216 KiB
14Elfogadva4/48ms5024 KiB
15Elfogadva4/46ms5136 KiB
16Elfogadva4/48ms3932 KiB
17Elfogadva4/47ms4248 KiB
18Elfogadva4/48ms4320 KiB
19Elfogadva4/48ms7284 KiB
20Elfogadva4/410ms8184 KiB
21Elfogadva4/471ms13344 KiB
22Elfogadva4/472ms14700 KiB