AcWing 4965. 三国游戏
原题链接
简单
作者:
噷梢
,
2025-04-03 00:12:45
· 福建
,
所有人可见
,
阅读 3
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100010;
ll a[N];
ll b[N];
ll c[N];
ll t[N];
int n;
ll f(ll a1[],ll b1[],ll c1[],ll t1[]){
ll ans,res=0;
for(int i=1;i<=n;i++){
t1[i]=a1[i]-b1[i]-c1[i];
}
sort(t,t+n+1);
for(int i=n;i>=1;i--){
res+=t1[i];
if(res<=0){
ans=n-i;
return ans;
}
}
return n;
}
int main(){
cin>>n;
int ans,s=0;
for(int i=1;i<=n;i++)cin>>a[i];
for(int i=1;i<=n;i++)cin>>b[i];
for(int i=1;i<=n;i++)cin>>c[i];
int r=f(a,b,c,t);
s=max(s,r);
r=f(b,a,c,t);
s=max(s,r);
r=f(c,a,b,t);
s=max(s,r);
if(s)cout<<s<<endl;
else cout<<-1;
return 0;
}