6172 | 2023-11-05 12:28:32 | Ghost | Zsonglőrködés | cpp17 | Hibás válasz 0/100 | 1.6s | 5316 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 | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Hibás válasz | 3ms | 1808 KiB | ||||
2 | Hibás válasz | 3ms | 2064 KiB | ||||
subtask2 | 0/20 | ||||||
3 | Hibás válasz | 6ms | 2236 KiB | ||||
4 | Időlimit túllépés | 1.565s | 2204 KiB | ||||
5 | Időlimit túllépés | 1.574s | 3004 KiB | ||||
6 | Időlimit túllépés | 1.549s | 3212 KiB | ||||
7 | Időlimit túllépés | 1.569s | 3576 KiB | ||||
8 | Időlimit túllépés | 1.572s | 3476 KiB | ||||
9 | Időlimit túllépés | 1.565s | 3864 KiB | ||||
10 | Időlimit túllépés | 1.57s | 4004 KiB | ||||
11 | Időlimit túllépés | 1.565s | 4148 KiB | ||||
subtask3 | 0/35 | ||||||
12 | Elfogadva | 3ms | 3836 KiB | ||||
13 | Hibás válasz | 3ms | 3816 KiB | ||||
14 | Hibás válasz | 3ms | 3648 KiB | ||||
15 | Hibás válasz | 3ms | 3904 KiB | ||||
16 | Hibás válasz | 4ms | 3764 KiB | ||||
17 | Hibás válasz | 4ms | 3912 KiB | ||||
18 | Hibás válasz | 4ms | 3832 KiB | ||||
19 | Hibás válasz | 3ms | 3836 KiB | ||||
20 | Hibás válasz | 3ms | 3944 KiB | ||||
subtask4 | 0/45 | ||||||
21 | Elfogadva | 6ms | 3968 KiB | ||||
22 | Időlimit túllépés | 1.6s | 3748 KiB | ||||
23 | Időlimit túllépés | 1.565s | 4516 KiB | ||||
24 | Időlimit túllépés | 1.58s | 4816 KiB | ||||
25 | Időlimit túllépés | 1.57s | 5304 KiB | ||||
26 | Időlimit túllépés | 1.534s | 5204 KiB | ||||
27 | Időlimit túllépés | 1.572s | 5216 KiB | ||||
28 | Időlimit túllépés | 1.572s | 5116 KiB | ||||
29 | Időlimit túllépés | 1.565s | 5316 KiB |