问问S组T1

我是蒟蒻，问问各位大佬<-orz 此题在洛谷民间数据测得10分，官方数据能得到10分吗。插嘴：T2将所有路径权重加起来了，T3全部输出0，T4输出0，这场比赛整体可以不爆零吗？以上是我这场比赛恶心的做法。。。

CPP

#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
int a[N],b[N],c[N];
int main(){
	int t;
	cin>>t;
	while(t--){
		int n,f=0;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i]>>b[i]>>c[i];
			if(b[i]!=0||c[i]!=0) f++;
		}
		if(f==0){
			int sum=0;
			sort(a+1,a+n+1,greater<int>());
			for(int i=1;i<=n/2;i++){
				sum+=a[i];
			}
			cout<<sum<<endl;
			break;
		}
		else{
			int sum=0;
			for(int i=1;i<=n;i++){
				sum+=max(max(a[i],b[i]),c[i]);
			}
			cout<<sum<<endl;
		}
	}
	
	
	return 0;
}

讨论操作

回复

相关推荐

问问S组T1