Submission #636496

#	Time	Username	Problem	Language	Result	Execution time	Memory
636496		Omar_Elgedawy	Just Long Neckties (JOI20_ho_t1)	C++14	100 / 100	304 ms	21780 KiB

ho_t1

#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define F first
#define S second
#define el endl
#define cout(x) for(auto v:x)cout<<v<<' '
#define cin(x) for(auto &v:x)cin>>v;
#define pb(x) push_back(x)
#define all(x) x.begin(),x.end()
int32_t main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int n;cin>>n;
  vector<pair<int,int>>v;
  int b[n];
  for(int i=0;i<=n;i++){
    int x;cin>>x;
    v.push_back({x,i});
  }
  sort(all(v));
  cin(b);
  sort(b,b+n);
  multiset<int>s;
  for(int i=0;i<n;i++){
    // cout<<b[i]<<' '<<v[i].F<<el;
    s.insert(v[i].F-b[i]);
  }
  int ans[n+1]={};
  ans[v[n].S]=*prev(s.end());
  for(int i=n-1;i>=0;i--){
    s.erase(s.find(v[i].F-b[i]));
    s.insert(v[i+1].F-b[i]);
    ans[v[i].S]=*prev(s.end());
  }
  cout(ans);
  return 0;
}

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