#11 WA求调
查看原帖
#11 WA求调
464732
luqyou楼主2022/10/17 16:05
#include<bits/stdc++.h>
using namespace std;
deque<int> q[1001];
int n,sum,ansC,ansJ;
bool f=1;
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int s;
		scanf("%d",&s);
		for(int j=1;j<=s;j++){
			int x;
			scanf("%d",&x);
			q[i].push_back(x);
		}
		sum+=s;
	}
	while(sum--){
		if(f){
			int maxn=-1,maxi;
			for(int i=1;i<=n;i++){
				if(q[i].empty()) continue;
				if(maxn<q[i].front()){
					maxn=q[i].front();
					maxi=i;
				}
			}
			q[maxi].pop_front();
			ansC+=maxn;
		}
		else{
			int maxn=-1,maxi;
			for(int i=1;i<=n;i++){
				if(q[i].empty()) continue;
				if(maxn<q[i].back()){
					maxn=q[i].back();
					maxi=i;
				}
			}
			q[maxi].pop_back();
			ansJ+=maxn;
		}
		f=!f;
	}
	printf("%d %d",ansC,ansJ);
	return 0;
}
2022/10/17 16:05
加载中...