6174 2023. 11. 05 12:47:30 Ghost Zsonglőrködés cpp17 Hibás válasz 0/100 1.6s 5732 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);
    vector<bool> van(n, 1);
    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) {
        int last = foglalasok[0].second;
        i = 1;
        while (i < foglalasok.size()) {
            if (foglalasok[i].first == last && van[i]) {
                van[i] = 0;
                last = foglalasok[i].second;
            }
            i++;
        }
        out++;
    }
    cout << out;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 3ms 1684 KiB
2 Hibás válasz 3ms 1892 KiB
subtask2 0/20
3 Hibás válasz 7ms 2288 KiB
4 Időlimit túllépés 1.574s 2256 KiB
5 Időlimit túllépés 1.554s 2988 KiB
6 Időlimit túllépés 1.554s 3320 KiB
7 Időlimit túllépés 1.546s 3760 KiB
8 Időlimit túllépés 1.57s 3928 KiB
9 Időlimit túllépés 1.569s 4088 KiB
10 Időlimit túllépés 1.565s 4108 KiB
11 Időlimit túllépés 1.549s 4136 KiB
subtask3 0/35
12 Elfogadva 3ms 3516 KiB
13 Hibás válasz 3ms 3684 KiB
14 Hibás válasz 3ms 3932 KiB
15 Hibás válasz 3ms 3924 KiB
16 Hibás válasz 4ms 3928 KiB
17 Hibás válasz 4ms 4024 KiB
18 Hibás válasz 4ms 4144 KiB
19 Hibás válasz 4ms 4244 KiB
20 Hibás válasz 4ms 4244 KiB
subtask4 0/45
21 Elfogadva 7ms 4384 KiB
22 Időlimit túllépés 1.6s 4092 KiB
23 Időlimit túllépés 1.549s 5108 KiB
24 Időlimit túllépés 1.572s 5428 KiB
25 Időlimit túllépés 1.537s 5416 KiB
26 Időlimit túllépés 1.582s 5732 KiB
27 Időlimit túllépés 1.562s 5492 KiB
28 Időlimit túllépés 1.58s 5548 KiB
29 Időlimit túllépés 1.565s 5680 KiB