求hack或指出错误
  • 板块灌水区
  • 楼主Rem_CandleFire
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/4 10:29
  • 上次更新2024/5/4 11:58:12
查看原帖
求hack或指出错误
421421
Rem_CandleFire楼主2024/5/4 10:29

rt,题目传送门P10398

沿用了出题人提到的 AGC002E的官方做法(也即题解区第一篇)

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,t,a[N];
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]);
		sort(a+1,a+1+n); a[n]=-1;
		int p=min(a[1],n-1);
		if(((a[p]-p)&1)&&(n-p-1)&1) puts("Alice");
		else puts("Bob");
	}
	return 0;
}
2024/5/4 10:29
加载中...