제출 #1297341

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1297341		baotoan655	Just Long Neckties (JOI20_ho_t1)	C++20	100 / 100	65 ms	7140 KiB

ho_t1

#include <bits/stdc++.h>
#define file(name)  if (fopen(name".inp", "r")) { freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout); }
using namespace std;

const int N = 2e5 + 5;
int B[N];
pair<int, int> A[N];

int C[N], D[N], ans[N];
int n;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

//    file("A") else file("task");

    cin >> n;
    for(int i = 1; i <= n + 1; ++i) {
        cin >> A[i].first;
        A[i].second = i;
    }
    for(int i = 1; i <= n; ++i) cin >> B[i];
    sort(A + 1, A + n + 2);
    sort(B + 1, B + n + 1);

    for(int i = 1; i <= n; i++) C[i] = max(C[i - 1], A[i].first - B[i]);
    for(int i = n; i >= 1; i--) D[i] = max(D[i + 1], A[i + 1].first - B[i]);

    for(int i = 1; i <= n + 1; i++) ans[A[i].second] = max(C[i - 1], D[i]);
    for(int i = 1; i <= n + 1; i++) cout << ans[i] << ' ';
    return 0;
}

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