61142023-11-01 18:13:15GhostZsonglőrködéscpp17Hibás válasz 0/1001.582s6104 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1816 KiB
2Elfogadva3ms2004 KiB
subtask20/20
3Hibás válasz6ms2232 KiB
4Hibás válasz1.376s2996 KiB
5Időlimit túllépés1.56s2920 KiB
6Időlimit túllépés1.582s3528 KiB
7Időlimit túllépés1.542s3864 KiB
8Időlimit túllépés1.577s3856 KiB
9Időlimit túllépés1.57s3968 KiB
10Időlimit túllépés1.565s4048 KiB
11Időlimit túllépés1.562s4300 KiB
subtask30/35
12Hibás válasz3ms3504 KiB
13Elfogadva3ms3756 KiB
14Hibás válasz3ms4000 KiB
15Elfogadva3ms4088 KiB
16Hibás válasz4ms4168 KiB
17Hibás válasz4ms4448 KiB
18Hibás válasz4ms4612 KiB
19Hibás válasz4ms4680 KiB
20Hibás válasz4ms4756 KiB
subtask40/45
21Hibás válasz6ms4852 KiB
22Időlimit túllépés1.557s4568 KiB
23Időlimit túllépés1.577s5372 KiB
24Időlimit túllépés1.565s5744 KiB
25Időlimit túllépés1.574s6004 KiB
26Időlimit túllépés1.565s5944 KiB
27Időlimit túllépés1.557s6068 KiB
28Időlimit túllépés1.57s6028 KiB
29Időlimit túllépés1.565s6104 KiB