151962025-02-16 12:12:32balintttZebra (75 pont)cpp17Hibás válasz 0/751ms508 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    int n; // number of pedestrians
    cin >> n;

    vector<int> directions(n); // direction of crossing for each pedestrian
    vector<int> arrival_times(n); // arrival time of each pedestrian
    vector<int> waiting_times(n); // minimum waiting time for each pedestrian

    // read input
    for (int i = 0; i < n; i++) {
        cin >> directions[i];
        cin >> arrival_times[i];
    }

    // sort pedestrians by arrival time
    sort(arrival_times.begin(), arrival_times.end());

    // calculate minimum waiting times
    for (int i = 0; i < n; i++) {
        int min_waiting_time = 0;
        for (int j = 0; j < n; j++) {
            if (j != i && arrival_times[j] < arrival_times[i]) {
                min_waiting_time = max(min_waiting_time, arrival_times[j] - arrival_times[i]);
            }
        }
        waiting_times[i] = min_waiting_time;
    }

    // calculate total waiting time
    int total_waiting_time = 0;
    for (int i = 0; i < n; i++) {
        total_waiting_time += waiting_times[i];
    }

    cout << total_waiting_time << endl;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/75
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/01ms500 KiB
3Hibás válasz0/51ms316 KiB
4Hibás válasz0/51ms316 KiB
5Hibás válasz0/51ms316 KiB
6Hibás válasz0/51ms316 KiB
7Hibás válasz0/51ms316 KiB
8Hibás válasz0/51ms508 KiB
9Hibás válasz0/51ms316 KiB
10Hibás válasz0/51ms316 KiB
11Hibás válasz0/51ms500 KiB
12Hibás válasz0/51ms316 KiB
13Hibás válasz0/51ms316 KiB
14Hibás válasz0/51ms508 KiB
15Hibás válasz0/51ms316 KiB
16Hibás válasz0/51ms316 KiB
17Hibás válasz0/51ms316 KiB