제출 #1361224

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

ho_t1

#include <bits/stdc++.h>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    int n; cin >> n;
    vector<pair<int, int>> a(n+2);
    vector<int> b(n+1), ans(n+2);
    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.begin() + 1, a.end());
    sort(b.begin() + 1, b.end());
    vector<int> pfx(n+2), sfx(n+2);
    for (int i = 1; i <= n; i++) pfx[i] = max(pfx[i-1], max(0, a[i].first - b[i]));
    pfx[n+1] = pfx[n];
    for (int i = n; i > 0; i--) sfx[i] = max(sfx[i+1], max(0, a[i+1].first - b[i]));
    for (int i = 1; i <= n+1; i++) ans[a[i].second] = max(pfx[i], sfx[i]);
    for (int i = 1; i <= n+1; i++) cout << ans[i] << ' ';
}

• 서브태스크 1: 1 / 1
• 서브태스크 2: 8 / 8
• 서브태스크 3: 91 / 91