QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#147422 | #6642. (1, 2) Nim | qzez# | AC ✓ | 8ms | 4356kb | C++14 | 1.0kb | 2023-08-23 08:08:17 | 2023-08-25 01:29:38 |
Judging History
answer
#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;using LL=__int128;
const int N=2e5+5,M=(1<<15)+5,K=14348907+5,mod=998244353,Mod=mod-1;const db eps=1e-9;const int INF=1e9+7;mt19937 rnd(time(0));
int n,x,A[N];
void Solve(){
int i,j;scanf("%d",&n);
for(i=1;i<=n;i++) scanf("%d",&A[i]);
int Ct=0;for(i=1;i<=n;i++) Ct+=(A[i]>1);
if(Ct>=2){puts("Grundy");return;}
if(!Ct) {puts(n%3==1?"Sprague":"Grundy");return;}
puts((n+1)%3==1||n%3==1?"Sprague":"Grundy");
}
int main(){
int t;
scanf("%d",&t);
// t=1;
while(t--) Solve();
cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3968kb
input:
3 2 1 2 1 5 4 1 7 2 9
output:
Grundy Sprague Grundy
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 4ms
memory: 4012kb
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:
ok 11337 lines
Test #3:
score: 0
Accepted
time: 5ms
memory: 4356kb
input:
1 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
Sprague
result:
ok single line: 'Sprague'
Test #4:
score: 0
Accepted
time: 5ms
memory: 4340kb
input:
1 100000 226935072 680238422 982585081 396750123 498712414 41068575 397815498 975619613 324859334 264886117 99828622 52238294 539721972 490639983 239475075 751880467 206285542 955026060 758678155 856841937 668559235 854414731 774999211 701519573 621084432 891421251 845930127 139772966 914970812 3880...
output:
Grundy
result:
ok single line: 'Grundy'
Test #5:
score: 0
Accepted
time: 5ms
memory: 4304kb
input:
1 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
Sprague
result:
ok single line: 'Sprague'
Test #6:
score: 0
Accepted
time: 3ms
memory: 3984kb
input:
10 6919 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
Sprague Grundy Sprague Grundy Sprague Grundy Sprague Grundy Sprague Grundy
result:
ok 10 lines
Test #7:
score: 0
Accepted
time: 7ms
memory: 3992kb
input:
100 43 828568162 834535959 598717220 621573425 944954102 231903835 239816640 296497609 477381472 234055632 488734998 389721839 856975650 489078803 996865708 7139094 243013091 31339400 26226279 540921778 569712619 186176471 441270550 256075197 275912874 931021419 488820455 263169075 426482993 2110027...
output:
Grundy Sprague Sprague Grundy Sprague Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Sprague Grundy Grundy Grundy Grundy Grundy Grundy Sprague Sprague Grundy Grundy Grundy Grundy Grundy Sprague Sprague Grundy Grundy Grundy Sprague Grundy Grundy Grundy Grundy Sprague Grundy Spr...
result:
ok 100 lines
Test #8:
score: 0
Accepted
time: 4ms
memory: 3920kb
input:
1000 12 1 1 1 1 1 1 1 1 1 1 1 1 223 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
Grundy Sprague Grundy Grundy Sprague Grundy Grundy Sprague Sprague Sprague Sprague Grundy Sprague Grundy Grundy Grundy Grundy Grundy Sprague Sprague Grundy Grundy Grundy Sprague Sprague Sprague Grundy Grundy Grundy Grundy Sprague Grundy Sprague Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy...
result:
ok 1000 lines
Test #9:
score: 0
Accepted
time: 8ms
memory: 3916kb
input:
10000 2 1 1 22 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 905072972 42665615 759570155 833866294 500076428 383328175 273973286 2 1 1 2 1 126654824 1 1 4 1 53611459 1 1 2 794423195 1 2 413707763 302409852 3 793107100 210617089 685870463 3 778825522 1 1 33 284575385 255650653 943800196 183635044 15...
output:
Grundy Sprague Grundy Grundy Grundy Sprague Sprague Grundy Grundy Grundy Sprague Grundy Sprague Sprague Grundy Grundy Sprague Sprague Grundy Grundy Grundy Sprague Grundy Grundy Sprague Sprague Sprague Grundy Grundy Grundy Grundy Sprague Sprague Grundy Sprague Sprague Grundy Sprague Sprague Grundy Gr...
result:
ok 10000 lines
Test #10:
score: 0
Accepted
time: 5ms
memory: 4140kb
input:
10 8013 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
Sprague Grundy Sprague Grundy Grundy Sprague Sprague Grundy Sprague Sprague
result:
ok 10 lines
Test #11:
score: 0
Accepted
time: 5ms
memory: 3928kb
input:
100 507 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
Sprague Sprague Sprague Sprague Grundy Sprague Sprague Grundy Sprague Sprague Sprague Sprague Sprague Grundy Sprague Sprague Sprague Sprague Sprague Sprague Sprague Sprague Sprague Sprague Sprague Sprague Grundy Sprague Sprague Sprague Grundy Sprague Grundy Sprague Grundy Sprague Sprague Grundy Spra...
result:
ok 100 lines
Test #12:
score: 0
Accepted
time: 5ms
memory: 3928kb
input:
100 4944 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
Grundy Sprague Sprague Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Sprague Grundy Grundy Grundy Grundy Grundy Grundy Grundy Sprague Grundy Grundy Grundy Sprague Grundy Sprague Grundy Grundy Grundy Sprague Grundy Grundy Grundy Sprague Sprague Sprague Sprague Sprague Grundy Grundy Grundy G...
result:
ok 100 lines
Test #13:
score: 0
Accepted
time: 2ms
memory: 3924kb
input:
1000 8 1 1 1 1 389589087 1 1 1 65 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 48485604 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 13 1 1 1 1 1 1 1 1 58071649 1 1 1 1 8 1 1 1 1 1 25790098 1 1 67 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
Grundy Grundy Sprague Grundy Sprague Grundy Grundy Sprague Sprague Sprague Sprague Grundy Sprague Sprague Sprague Grundy Sprague Grundy Grundy Sprague Sprague Sprague Sprague Grundy Grundy Grundy Grundy Sprague Sprague Sprague Sprague Grundy Sprague Grundy Sprague Sprague Sprague Sprague Grundy Spra...
result:
ok 1000 lines
Test #14:
score: 0
Accepted
time: 5ms
memory: 3900kb
input:
1000 16 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 130 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
Sprague Sprague Grundy Grundy Grundy Sprague Grundy Grundy Grundy Grundy Grundy Grundy Sprague Sprague Grundy Grundy Grundy Grundy Grundy Sprague Grundy Grundy Grundy Grundy Grundy Grundy Grundy Grundy Sprague Sprague Grundy Grundy Grundy Grundy Grundy Grundy Grundy Sprague Grundy Grundy Sprague Gru...
result:
ok 1000 lines