8008 2024. 01. 12 10:12:10 Boti Áruszállítás üres szakaszai cpp17 Időlimit túllépés 8/50 400ms 4288 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;
    bool d = true;
    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)
        {
            if (d)
            {
                d = false;
                c++;
            }
        }
        else
        {
            d = true;
        }
    }
    cout << c;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 8/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Időlimit túllépés 0/0 400ms 2044 KiB
3 Elfogadva 2/2 3ms 2228 KiB
4 Elfogadva 2/2 3ms 2472 KiB
5 Hibás válasz 0/2 3ms 2668 KiB
6 Hibás válasz 0/2 3ms 2916 KiB
7 Hibás válasz 0/2 2ms 2968 KiB
8 Hibás válasz 0/2 3ms 2940 KiB
9 Elfogadva 2/2 3ms 2936 KiB
10 Elfogadva 2/2 3ms 3188 KiB
11 Futási hiba 0/2 3ms 3120 KiB
12 Futási hiba 0/2 4ms 3380 KiB
13 Hibás válasz 0/3 97ms 3560 KiB
14 Hibás válasz 0/3 167ms 3704 KiB
15 Hibás válasz 0/3 65ms 3936 KiB
16 Időlimit túllépés 0/3 382ms 3652 KiB
17 Időlimit túllépés 0/3 361ms 3840 KiB
18 Időlimit túllépés 0/3 354ms 4012 KiB
19 Hibás válasz 0/3 178ms 4288 KiB
20 Hibás válasz 0/3 225ms 4172 KiB
21 Időlimit túllépés 0/3 307ms 3960 KiB
22 Időlimit túllépés 0/3 358ms 4032 KiB