#include<bits/stdc++.h>
using namespace std;
struct ch{
int a,b,c;
}x[100005];
int n,m,m1,m2,m3;
bool cmp(ch x,ch y){
return x.b>y.b;
}
int main()
{
cin>>n;
for(int i=0;i<n;i++)cin>>x[i].a;
for(int i=0;i<n;i++){
cin>>x[i].b;
x[i].c=2*x[i].a+x[i].b;
if(x[i].c>m){
m=x[i].c;
m1=i;
m2=x[i].a;
}
}
x[m1].b=-1;
m3=x[m1].a;
sort(x,x+n,cmp);
cout<<m<<endl;
for(int i=0;i<n-1;i++){
m=max(m+x[i].b,2*x[i].a+x[i].b+m3);
m3+=x[i].b;
cout<<m<<endl;
}
return 0;
}
简单的贪心。