| 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 | ||||