QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#404156#2541. Coins and BoxesZxc200611#WA 1ms3576kbC++14583b2024-05-03 14:19:352024-05-03 14:19:37

Judging History

你现在查看的是最新测评结果

  • [2024-05-03 14:19:37]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3576kb
  • [2024-05-03 14:19:35]
  • 提交

answer

/*
n 个位置,每个位置有一个 b[i] 进制数 a[i]。
两人博弈。一个人每次可以选择一个 a[i],将其某一位减 1。
	可以向前借位,但不能减到负数。
不能操作者输。求最后谁赢。

求 SG。
*/
#include<bits/stdc++.h>
using namespace std;
int SG(int n,int b)
{
	if(b%2==1)
		return n%2;
	else
	{
		if(n%(b+1)==b)
			return 2;
		return (n%(b+1))%2;
	}
}
int n;
int main()
{
	cin>>n;
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		int a,b;
		cin>>a>>b;
		ans^=SG(a,b);
	}
	cout<<(ans==0?"Bob":"Alice")<<endl;
}

詳細信息

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3576kb

input:

4
1 6 7 12
3 5 10 11

output:

Alice

result:

wrong output format Alice is not a valid integer