6114 2023. 11. 01 18:13:15 Ghost Zsonglőrködés cpp17 Hibás válasz 0/100 1.582s 6104 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n, i, out = 0;
    cin >> n;

    vector<pair<int, int>> foglalasok(n);
    for (i = 0; i < n; i++) {
        cin >> foglalasok[i].first >> foglalasok[i].second;
    }

    sort(foglalasok.begin(), foglalasok.end(), [](pair<int, int> a, pair<int, int> b) {
        if (a.second == b.second) {
            return a.first < b.first;
        }
        else {
            return a.second < b.second;
        }
    });
   
    while (out != n && foglalasok.size() > 0) {
        vector<int> erase;
        erase.push_back(0);
        int last = foglalasok[0].second;
        i = 1;
        while (i < foglalasok.size()) {
            if (foglalasok[i].first >= last) {
                last = foglalasok[i].second;
                erase.push_back(i-erase.size());
            }
            i++;
        }
        for (int j = 0; j < erase.size(); j++) {
            foglalasok.erase(foglalasok.begin()+erase[j]);
        }
        erase.clear();
        out++;
    }
    cout << out;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1816 KiB
2 Elfogadva 3ms 2004 KiB
subtask2 0/20
3 Hibás válasz 6ms 2232 KiB
4 Hibás válasz 1.376s 2996 KiB
5 Időlimit túllépés 1.56s 2920 KiB
6 Időlimit túllépés 1.582s 3528 KiB
7 Időlimit túllépés 1.542s 3864 KiB
8 Időlimit túllépés 1.577s 3856 KiB
9 Időlimit túllépés 1.57s 3968 KiB
10 Időlimit túllépés 1.565s 4048 KiB
11 Időlimit túllépés 1.562s 4300 KiB
subtask3 0/35
12 Hibás válasz 3ms 3504 KiB
13 Elfogadva 3ms 3756 KiB
14 Hibás válasz 3ms 4000 KiB
15 Elfogadva 3ms 4088 KiB
16 Hibás válasz 4ms 4168 KiB
17 Hibás válasz 4ms 4448 KiB
18 Hibás válasz 4ms 4612 KiB
19 Hibás válasz 4ms 4680 KiB
20 Hibás válasz 4ms 4756 KiB
subtask4 0/45
21 Hibás válasz 6ms 4852 KiB
22 Időlimit túllépés 1.557s 4568 KiB
23 Időlimit túllépés 1.577s 5372 KiB
24 Időlimit túllépés 1.565s 5744 KiB
25 Időlimit túllépés 1.574s 6004 KiB
26 Időlimit túllépés 1.565s 5944 KiB
27 Időlimit túllépés 1.557s 6068 KiB
28 Időlimit túllépés 1.57s 6028 KiB
29 Időlimit túllépés 1.565s 6104 KiB