1 条题解
-
1chenqianrong LV 9 @ 2021-08-21 21:04:18
#include<bits/stdc++.h> using namespace std; int n,sum[100010],q[100010],h[100010]; struct node{ int s; int a; }v[100010]; bool cmp(node x,node y){return x.a>y.a;} int main() { cin>>n; for(int i=1;i<=n;i++) cin>>v[i].s; for(int i=1;i<=n;i++) cin>>v[i].a; sort(v+1,v+1+n,cmp); for(int i=1;i<=n;i++) sum[i]=sum[i-1]+v[i].a; for(int i=1;i<=n;i++) q[i]=max(q[i-1],2*v[i].s); for(int i=n;i>=1;i--) h[i]=max(h[i+1],2*v[i].s+v[i].a); for(int i=1;i<=n;i++) cout<<max(sum[i]+q[i],sum[i-1]+h[i])<<"\n"; return 0; }
- 1
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者