1 条题解
- 
  1
chenqianrong 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%
 - 上传者