建议加强数据
查看原帖
建议加强数据
1029122
Fish_redflying楼主2024/9/22 18:02

这份代码,样例没过但AC

#include<bits/stdc++.h>
using namespace std;
int t,n,k,x,tot;
int arr[114514];
void slove() {
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++) {
		scanf("%d",&arr[i]);
	}
	sort(arr,arr+n);
	x=accumulate(arr,arr+n,0)/n;
	tot=0;
	//for(int i=0;i<n;i++) cout<<arr[i]<<" ";
	//cout<<endl;
	for(int i=0,j=n-1;i<j;i++,j--) {
		if ((arr[j]-arr[i])%(k*2)<=1) {
			tot+=(arr[j]-arr[i])/(k*2);
		} else {
			printf("Draw\n");
			return;
		}
	}
	if (tot&1) 
		printf("F\n");
	else
		printf("L\n");
}
int main()
{
	cin>>t;
	while(t--) {
		slove();
	}
}

(有点好奇为什么有人235pts)

2024/9/22 18:02
加载中...