제출 #391030

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
391030		lukameladze	Just Long Neckties (JOI20_ho_t1)	C++14	9 / 100	475 ms	30876 KiB

ho_t1

# include <bits/stdc++.h>
#define f first
#define s second
#define pb push_back
using namespace std;
const int N=3e5+5;
long long n,a[N],b[N],pr1[N],pr2[N],x[N],xx[N],sf1[N],sf2[N],ans[N];
map <long long, long long> idx;
int main() {
     cin>>n;
     for (int i=1; i<=n+1; i++) {
          cin>>a[i];
          idx[a[i]]=i;
          //ms.insert(a[i]);
     }
     sort(a+1, a+n+2);
     for (int i=1; i<=n; i++) {
          cin>>b[i];
     }
     sort(b+1, b+n+1);
     for (int i=1; i<=n; i++) {
          x[i]=max(0LL, a[i]-b[i]);
          xx[i]=max(0LL, a[i+1]-b[i]);
          pr1[i]=max(pr1[i-1],x[i]);
          pr2[i]=max(pr2[i-1],x[i]);
     }
     for (int i=n; i>=1; i--) {
          sf1[i]=max(x[i],sf1[i+1]);//sf1[i+1]+x[i];
          sf2[i]=max(sf2[i+1],xx[i]);
     }
  //   cout<<sf2[2]<<endl;
     for (int i=1; i<=n+1; i++) {
          ans[idx[a[i]]]=max(sf2[i],pr1[i-1]);
     }
     for (int i=1; i<=n+1; i++) {
          cout<<ans[i]<<" ";
     }
}

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