hack
查看原帖
hack
508593
DLDZD楼主2023/1/12 10:35
#include<bits/stdc++.h>
#define lson x<<1
#define rson x<<1|1
#define int long long
using namespace std;
struct node{
	int s,a,sum;
}a[300001];
int n;
int cmp(node x,node y){
	if(x.sum==y.sum) return x.s>y.s;
	return x.sum>y.sum;
}
signed main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i].s;
	for(int i=1;i<=n;i++){
		cin>>a[i].a;
		a[i].sum=a[i].s*2+a[i].a;
	}
	stable_sort(a+1,a+n+1,cmp);
	int ans=a[1].a;
	int maxn=a[1].s;
	for(int i=1;i<=n;i++) a[i].sum-=(2*a[i].s);
	a[1].sum=0;
	stable_sort(a+1,a+n+1,cmp);
	for(int i=1;i<n;i++){
		cout<<ans+maxn*2<<'\n';
		maxn=max(maxn,a[i].s);
		ans+=a[i].a;
	} 
	cout<<ans+maxn*2<<'\n';
	return 0;
}

hack: 输入:

3
1 13 14
32 114 31

输出:

140
172
205

应输出:

140
173
205
2023/1/12 10:35
加载中...