题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <bits/stdc++.h>
using namespace std;
#define N 100010
int n;
int a[N],b[N],c[N],w[N];
int solve(int x[],int y[],int z[])
{
for(int i=0;i<n;i++)
{
w[i]=x[i]-y[i]-z[i];
}
sort(w,w+n,greater<int>());
int res=0;
long long sum=0;
for(int i=0;i<n;i++)
{
sum+=w[i];
if(sum>0)res=i+1;
else break;
}
return res;
}
int main()
{
cin>>n;
for(int i=0;i<n;i++)cin>>a[i];
for(int i=0;i<n;i++)cin>>b[i];
for(int i=0;i<n;i++)cin>>c[i];
int res=max(max(solve(a,b,c),solve(b,a,c)),solve(c,a,b));
if(res==0)cout<<-1;
else cout<<res;
}