Submission #566929

#TimeUsernameProblemLanguageResultExecution timeMemory
566929DodoJust Long Neckties (JOI20_ho_t1)C++14
9 / 100
1088 ms6332 KiB
#include <bits/stdc++.h> #define ll long long #define endl '\n' #define pb push_back using namespace std; const ll mx=1007, INF=1e18L+5; int main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); ll n; cin>>n; ll b[n]; vector<pair<ll,ll>>v(n+1); for(int i=0;i<=n;i++) { ll x; cin>>x; v[i]={x,i}; } for(int i=0;i<n;i++)cin>>b[i]; sort(v.begin(),v.end()); sort(b,b+n); ll ans[n+1]; for(int i=0;i<=n;i++) { ll p=v[i].second; ll mx=0; for(int k=0,j=0;k<=n;k++) { if(i==k)continue; mx=max(mx,max(0ll,v[k].first-b[j])); j++; } ans[p]=mx; } for(int i=0;i<=n;i++)cout<<ans[i]<<' '; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...