제출 #1357323

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

ho_t1

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

const int N = 2e5+5;

int n;
vector<pair<ll,int>> a;
vector<ll> b;
ll pref[N], suf[N];

int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0);
    cin >> n;
    a.resize(n+1);
    b.resize(n);
    for( int i=0;i<=n;i++ )
    {
        int x;
        cin >> x;
        a[i] = {x, i};
    }
    for( int i=0;i<n;i++ ) cin >> b[i];
    sort( a.begin(), a.end() );
    sort( b.begin(), b.end() );
    for( int i=0;i<n;i++ )
    {
        pref[i+1] = max( pref[i], max(0LL, a[i].first-b[i]) );
    }
    for( int i=n;i>0;i-- )
    {
        suf[i] = max( suf[i+1], max(0LL, a[i].first-b[i-1]) );
    }
    for( int i=0;i<=n;i++ )
    {
        int idx = a[i].second;
        ll ans = max( pref[idx], suf[idx+1] );
        cout << ans << " \n"[i==n];
    }
    return 0;
}

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