3429 | 2023. 02. 27 14:42:02 | Csongi | Találkozás | cpp17 | Hibás válasz 0/55 | 71ms | 5780 KiB |
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct Guest {
int arrival;
int departure;
};
int main() {
int n;
cin >> n;
vector<Guest> guests(n);
for (int i = 0; i < n; i++) {
cin >> guests[i].arrival >> guests[i].departure;
}
sort(guests.begin(), guests.end(), [](const Guest& a, const Guest& b) {
return a.arrival < b.arrival;
});
int maxOverlap = 0;
int overlap = 0;
int start = guests[0].arrival;
int end = guests[0].departure;
int bestStart = start;
int bestEnd = end;
for (int i = 1; i < n; i++) {
if (guests[i].arrival <= end) {
overlap++;
end = max(end, guests[i].departure);
} else {
if (overlap > maxOverlap) {
maxOverlap = overlap;
bestStart = start;
bestEnd = end;
}
overlap = 0;
start = guests[i].arrival;
end = guests[i].departure;
}
}
if (overlap > maxOverlap) {
maxOverlap = overlap;
bestStart = start;
bestEnd = end;
}
cout << maxOverlap+1 << endl;
cout << bestStart << " " << bestEnd;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/55 | ||||||
1 | Hibás válasz | 0/0 | 3ms | 1808 KiB | |||
2 | Hibás válasz | 0/0 | 68ms | 3408 KiB | |||
3 | Hibás válasz | 0/2 | 3ms | 2272 KiB | |||
4 | Hibás válasz | 0/2 | 3ms | 2488 KiB | |||
5 | Hibás válasz | 0/2 | 3ms | 2536 KiB | |||
6 | Hibás válasz | 0/2 | 3ms | 2612 KiB | |||
7 | Hibás válasz | 0/2 | 3ms | 2736 KiB | |||
8 | Hibás válasz | 0/3 | 3ms | 2984 KiB | |||
9 | Hibás válasz | 0/3 | 3ms | 3164 KiB | |||
10 | Hibás válasz | 0/3 | 3ms | 3248 KiB | |||
11 | Hibás válasz | 0/3 | 6ms | 3544 KiB | |||
12 | Hibás válasz | 0/3 | 8ms | 3904 KiB | |||
13 | Hibás válasz | 0/3 | 8ms | 3864 KiB | |||
14 | Hibás válasz | 0/3 | 14ms | 3976 KiB | |||
15 | Hibás válasz | 0/3 | 14ms | 4104 KiB | |||
16 | Hibás válasz | 0/3 | 14ms | 4188 KiB | |||
17 | Hibás válasz | 0/3 | 14ms | 4312 KiB | |||
18 | Hibás válasz | 0/3 | 21ms | 4400 KiB | |||
19 | Hibás válasz | 0/3 | 71ms | 5696 KiB | |||
20 | Hibás válasz | 0/3 | 63ms | 5780 KiB | |||
21 | Hibás válasz | 0/3 | 68ms | 5776 KiB | |||
22 | Hibás válasz | 0/3 | 68ms | 5660 KiB |