61722023-11-05 12:28:32GhostZsonglőrködéscpp17Hibás válasz 0/1001.6s5316 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, 0);
    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] = 1;
                last = foglalasok[i].second;
            }
            i++;
        }
        out++;
    }
    cout << out;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1808 KiB
2Hibás válasz3ms2064 KiB
subtask20/20
3Hibás válasz6ms2236 KiB
4Időlimit túllépés1.565s2204 KiB
5Időlimit túllépés1.574s3004 KiB
6Időlimit túllépés1.549s3212 KiB
7Időlimit túllépés1.569s3576 KiB
8Időlimit túllépés1.572s3476 KiB
9Időlimit túllépés1.565s3864 KiB
10Időlimit túllépés1.57s4004 KiB
11Időlimit túllépés1.565s4148 KiB
subtask30/35
12Elfogadva3ms3836 KiB
13Hibás válasz3ms3816 KiB
14Hibás válasz3ms3648 KiB
15Hibás válasz3ms3904 KiB
16Hibás válasz4ms3764 KiB
17Hibás válasz4ms3912 KiB
18Hibás válasz4ms3832 KiB
19Hibás válasz3ms3836 KiB
20Hibás válasz3ms3944 KiB
subtask40/45
21Elfogadva6ms3968 KiB
22Időlimit túllépés1.6s3748 KiB
23Időlimit túllépés1.565s4516 KiB
24Időlimit túllépés1.58s4816 KiB
25Időlimit túllépés1.57s5304 KiB
26Időlimit túllépés1.534s5204 KiB
27Időlimit túllépés1.572s5216 KiB
28Időlimit túllépés1.572s5116 KiB
29Időlimit túllépés1.565s5316 KiB