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 |