题目描述
blablabla
样例
blablabla
include [HTML_REMOVED]
using namespace std;
typedef long long ll;
const int N=100010;
int a[N],b[N],c[N],w[N];
int n;
int win(int a[],int b[],int c[]){
for(int i=0;i<n;i++){
w[i]=a[i]-b[i]-c[i];
}
sort(w,w+n,greater<int>());
ll sum=0;
int cut=-1;
for(int i=0;i<n;i++){
sum+=w[i];//+=是应为w是该变量及时增量为负也是获胜
if(sum>0) cut=i+1;
else break;
}
return cut;
}
int main(){
cin>>n;
for(int i=0;i[HTML_REMOVED]>a[i];
for(int i=0;i[HTML_REMOVED]>b[i];
for(int i=0;i[HTML_REMOVED]>c[i];
int d=max({win(a,b,c),win(b,a,c),win(c,a,b)});
cout<<d<<endl;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla