基础赛t4 p=0性质求调
  • 板块灌水区
  • 楼主long_ting
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/3/23 19:08
  • 上次更新2024/3/23 20:49:15
查看原帖
基础赛t4 p=0性质求调
1134329
long_ting楼主2024/3/23 19:08
#include<bits/stdc++.h>

using namespace std;
#define int long long


int a[2000005];
signed main(){
	int ts,n,m,p;
	cin>>ts;
	while(ts--){
		cin>>n>>p;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		sort(a+1,a+n+1);
			if(n%2==1){
			
				int sum=0;
				for(int i=1;i<=n;i++){
					sum=(sum+abs(a[i]-a[n/2+1]));
				}
				sum*=2;
				if(abs(sum)>1e9) {
					cout<<"No"<<endl;
					continue;
				}
				cout<<a[n/2+1]<<endl;
			}
			else{
				int sum=0;
				for(int i=1;i<=n;i++){
					sum=(sum+abs(a[i]-a[n/2]));
				}
				sum*=2;
				if(abs(sum)>1e9) {
					cout<<"No"<<endl;
					continue;
				}
				cout<<a[n/2]<<endl;
			}

	
	}
}

2024/3/23 19:08
加载中...