20112022-12-13 22:09:43neszbalÁruszállítás üres szakaszaicpp17Elfogadva 50/5094ms27828 KiB
#include <iostream>
#include <vector>
using namespace std;

struct abrakadabra{
    int fel,le,adb;
};

int n,m;
vector<abrakadabra>x;

int main()
{
    cin >> n >> m;

    // Use emplace_back to construct elements in place in the vector
    x.resize(n+1);
    for (int i = 1; i <= m; ++i)
    {
        int a, b;
        cin >> a >> b;
        x[a].fel++;
        x[b].le++;
    }

    x[0].adb = 1;
    int db = 0;
    for (int i = 1; i <= n; ++i)
    {
        if (i > 1)
            x[i].adb = x[i-1].adb;
        if (x[i].fel != 0)
            x[i].adb += x[i].fel;
        if (x[i].le != 0)
            x[i].adb -= x[i].le;
        if (x[i].adb == 0 && x[i].adb != x[i-1].adb && i != n)
            db++;
    }

    cout << db;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1876 KiB
2Elfogadva0/094ms25564 KiB
3Elfogadva2/22ms2324 KiB
4Elfogadva2/22ms2532 KiB
5Elfogadva2/22ms2732 KiB
6Elfogadva2/22ms2880 KiB
7Elfogadva2/22ms3092 KiB
8Elfogadva2/22ms3160 KiB
9Elfogadva2/22ms3164 KiB
10Elfogadva2/22ms3168 KiB
11Elfogadva2/23ms4652 KiB
12Elfogadva2/23ms5344 KiB
13Elfogadva3/37ms5556 KiB
14Elfogadva3/39ms7792 KiB
15Elfogadva3/38ms7740 KiB
16Elfogadva3/371ms27364 KiB
17Elfogadva3/371ms27308 KiB
18Elfogadva3/379ms27456 KiB
19Elfogadva3/313ms13508 KiB
20Elfogadva3/314ms15876 KiB
21Elfogadva3/387ms27824 KiB
22Elfogadva3/390ms27828 KiB