61742023-11-05 12:47:30GhostZsonglőrködéscpp17Hibás válasz 0/1001.6s5732 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz3ms1684 KiB
2Hibás válasz3ms1892 KiB
subtask20/20
3Hibás válasz7ms2288 KiB
4Időlimit túllépés1.574s2256 KiB
5Időlimit túllépés1.554s2988 KiB
6Időlimit túllépés1.554s3320 KiB
7Időlimit túllépés1.546s3760 KiB
8Időlimit túllépés1.57s3928 KiB
9Időlimit túllépés1.569s4088 KiB
10Időlimit túllépés1.565s4108 KiB
11Időlimit túllépés1.549s4136 KiB
subtask30/35
12Elfogadva3ms3516 KiB
13Hibás válasz3ms3684 KiB
14Hibás válasz3ms3932 KiB
15Hibás válasz3ms3924 KiB
16Hibás válasz4ms3928 KiB
17Hibás válasz4ms4024 KiB
18Hibás válasz4ms4144 KiB
19Hibás válasz4ms4244 KiB
20Hibás válasz4ms4244 KiB
subtask40/45
21Elfogadva7ms4384 KiB
22Időlimit túllépés1.6s4092 KiB
23Időlimit túllépés1.549s5108 KiB
24Időlimit túllépés1.572s5428 KiB
25Időlimit túllépés1.537s5416 KiB
26Időlimit túllépés1.582s5732 KiB
27Időlimit túllépés1.562s5492 KiB
28Időlimit túllépés1.58s5548 KiB
29Időlimit túllépés1.565s5680 KiB