求助!10个测试点全T
查看原帖
求助!10个测试点全T
1243618
Jokersheng楼主2024/7/9 15:50
#include <bits/stdc++.h>
using namespace std;

int s1,s2,s3,s4,a[100],b[100],c[100],d[100],res=0;

bool cmp(int a,int b){
	return a>b;
}

void dfs(int s,int k){
	if(s==k){
		return;
	}
	for(int i=0;i<k;i++){
		if(s1<=2) res+=a[i*2];
		else{
			dfs(s+1,k);
		}
	}
}

int main(){
	cin>>s1>>s2>>s3>>s4;
	for(int i=0;i<s1;i++) cin>>a[i];
	for(int i=0;i<s2;i++) cin>>b[i];
	for(int i=0;i<s3;i++) cin>>c[i];
	for(int i=0;i<s4;i++) cin>>d[i];
	sort(a,a+s1,cmp);
	sort(b,b+s2,cmp);
	sort(c,c+s3,cmp);
	sort(d,d+s4,cmp);
	dfs(0,s1);
	dfs(0,s2);
	dfs(0,s3);
	dfs(0,s4);
	
	cout<<res;
	
	return 0;
}
2024/7/9 15:50
加载中...