Submission #1108239

#	Time	Username	Problem	Language	Result	Execution time	Memory
1108239		overwatch9	Just Long Neckties (JOI20_ho_t1)	C++17	9 / 100	1043 ms	6216 KiB

ho_t1

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector <int> a(n+1), b(n);
    for (int i = 0; i < n+1; i++)
        cin >> a[i];
    for (int i = 0; i < n; i++)
        cin >> b[i];
    sort(b.begin(), b.end());
    vector <int> a2 = a;
    sort(a2.begin(), a2.end());
    for (int i = 0; i < n+1; i++) {
        int mx = 0;
        bool skipped = false;
        for (int j = 0, id = 0; j < n+1; j++) {
            if (!skipped && a[i] == a2[j]) {
                skipped = true;
                continue;
            }
            mx = max(mx, a2[j] - b[id]);
            id++;
        }
        cout << mx << ' ';
    }
    cout << '\n';
}

• Subtask 1: 1 / 1
• Subtask 2: 8 / 8
• Subtask 3: 0 / 91