QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#404156 | #2541. Coins and Boxes | Zxc200611# | WA | 1ms | 3576kb | C++14 | 583b | 2024-05-03 14:19:35 | 2024-05-03 14:19:37 |
Judging History
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;
}
Details
Tip: Click on the bar to expand more detailed information
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