QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#204775 | #6642. (1, 2) Nim | Geospiza# | WA | 4ms | 3664kb | C++20 | 772b | 2023-10-07 13:53:56 | 2023-10-07 13:53:56 |
Judging History
answer
//#pragma GCC optimize(3,"Ofast","inline")
//#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;
int main(){
//dabiao();
ios::sync_with_stdio(0); cin.tie(0);
int T=1;
cin>>T;
while(T--){
ll n;
cin>>n;
vector<ll>a(n+5);
ll cnt=0;
for(int i=1;i<=n;i++){
cin>>a[i];
cnt+=(a[i]!=1);
}
if(n==1){
cout<<"Sprague\n";
}
else if(cnt==0){
if(n%3==1){
cout<<"Sprague\n";
}
else{
cout<<"Grundy\n";
}
}
else if(cnt==1){
ll sum1=n-cnt;
if(sum1%3==0){
cout<<"Sprague\n";
}
else{
cout<<"Grundy\n";
}
}
else{
cout<<"Grundy\n";
}
}
}
/*
1
4
1 1 1 1
3
2
1 2
1
5
4
1 7 2 9
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3612kb
input:
3 2 1 2 1 5 4 1 7 2 9
output:
Grundy Sprague Grundy
result:
ok 3 lines
Test #2:
score: -100
Wrong Answer
time: 4ms
memory: 3664kb
input:
11337 9 4 1 2 3 2 4 3 2 3 10 1 7 1 5 1 2 2 2 1 3 9 1 3 7 3 3 1 1 3 2 12 1 1 2 4 1 2 2 4 2 2 1 4 15 1 3 4 3 1 2 1 4 1 1 1 1 1 1 1 8 3 3 2 2 3 9 1 2 10 2 2 2 2 1 5 1 2 7 2 10 2 2 2 3 2 2 3 5 2 2 7 2 2 6 2 2 3 5 10 1 1 1 3 1 1 1 5 1 1 8 2 2 2 2 5 2 10 1 5 3 10 1 3 1 8 3 4 2 2 1 1 11 1 6 6 4 8 2 4 2 10 ...
output:
Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Sprague Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grund...
result:
wrong answer 65th lines differ - expected: 'Sprague', found: 'Grundy'