8020 2024. 01. 12 10:30:09 Boti Áruszállítás üres szakaszai cpp17 Időlimit túllépés 2/50 400ms 4352 KiB 
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    vector<int> a (m);
    vector<int> b (m);
    for (int i = 0; i < m; i++)
    {
        cin >> a[i] >> b[i];
    }
    int c = 0;
    int temp;
    for (int i = 0; i < m; i++)
    {
        for (int j = m -1; j > i; j--)
        {
            if (a[j] < a[j -1])
            {
                temp = a[j];
                a[j] = a[j -1];
                a[j -1] = temp;
                temp = b[j];
                b[j] = b[j -1];
                b[j -1] = temp;
            }
            else if (a[j] == a[j -1] && b[j] < b[j -1])
            {
                temp = a[j];
                a[j] = a[j -1];
                a[j -1] = temp;
                temp = b[j];
                b[j] = b[j -1];
                b[j -1] = temp;
            }
        }
    }
    int e = 0;
    for (int i = 1; i <= n; i++)
    {
        while (b[e] < i)
        {
            e++;
        }
        if (a[e] > i)
        {
            c++;
        }
    }
    /*for (int i = 0; i < m; i++)
    {
        cout << a[i] << " - " << b[i] << endl;
    }*/
    cout << c;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 2/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Időlimit túllépés 0/0 400ms 1952 KiB
3 Hibás válasz 0/2 3ms 2224 KiB
4 Elfogadva 2/2 3ms 2464 KiB
5 Hibás válasz 0/2 3ms 2712 KiB
6 Hibás válasz 0/2 3ms 2888 KiB
7 Hibás válasz 0/2 3ms 3096 KiB
8 Hibás válasz 0/2 3ms 3296 KiB
9 Hibás válasz 0/2 3ms 3496 KiB
10 Hibás válasz 0/2 3ms 3564 KiB
11 Futási hiba 0/2 3ms 3624 KiB
12 Futási hiba 0/2 4ms 3916 KiB
13 Hibás válasz 0/3 97ms 3892 KiB
14 Hibás válasz 0/3 168ms 4116 KiB
15 Hibás válasz 0/3 65ms 4156 KiB
16 Időlimit túllépés 0/3 367ms 4024 KiB
17 Időlimit túllépés 0/3 356ms 4220 KiB
18 Időlimit túllépés 0/3 361ms 4176 KiB
19 Hibás válasz 0/3 178ms 4136 KiB
20 Hibás válasz 0/3 225ms 4148 KiB
21 Időlimit túllépés 0/3 375ms 4132 KiB
22 Időlimit túllépés 0/3 361ms 4352 KiB