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