QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#235742 | #7606. Digital Nim | qwqwf | WA | 3ms | 7744kb | C++14 | 903b | 2023-11-03 08:12:19 | 2023-11-03 08:12:19 |
Judging History
answer
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2")
#pragma GCC optimize("Ofast","unroll-loops","inline")
#include<bits/stdc++.h>
#define ll long long
//#define int ll
using namespace std;
const int N=22,S=10,M=1e6+20,mod=998244353;
const int mx=18*9;
int n,f[N][N*S][N*S],a[N];
void solve(){
cin>>n;n++;
int m=0,p=0,s=0;
while(n) a[m++]=n%10,n/=10;
for(int i=m-1;~i;i--){
for(int j=0;j<a[i];j++) p=f[i][s+j][p];
s+=a[i];
}
!p?cout<<"Bajtek\n":cout<<"Algosia\n";
}
signed main(){
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
memset(f,-1,sizeof(f));
for(int i=0;i<=mx;i++) for(int j=0;j<=mx;j++) f[0][i][j]=j<i?j+1:0;
for(int k=1;k<=18;k++){
for(int i=0;i<=9*(18-k+1);i++) for(int j=0;j<=9*(18-k+1);j++){
for(int t=0,&x=f[k][i][j]=j;t<=9;t++){
x=f[k-1][i+t][x];
}
}
}
int T;cin>>T;
while(T--) solve();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 3ms
memory: 7684kb
input:
4 1 10 42 190
output:
Algosia Bajtek Algosia Algosia
result:
ok 4 lines
Test #2:
score: 0
Accepted
time: 2ms
memory: 7468kb
input:
1 1
output:
Algosia
result:
ok single line: 'Algosia'
Test #3:
score: 0
Accepted
time: 0ms
memory: 7532kb
input:
10000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Bajtek Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Bajtek Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Bajtek Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia...
result:
ok 10000 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 7740kb
input:
10000 86 385 545 561 563 770 831 859 1123 1218 1423 1437 1602 1650 1884 1960 2096 2160 2330 2552 2662 2762 3359 3382 3425 3556 3606 3669 3790 3962 3980 4009 4060 4128 4418 4424 4458 4483 4510 4540 4594 4659 4704 4766 4822 4946 5073 5139 5195 5225 5267 5390 5490 5557 5885 6171 6235 6307 6371 6442 645...
output:
Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Bajtek Algosia Bajtek Bajtek Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia...
result:
ok 10000 lines
Test #5:
score: 0
Accepted
time: 0ms
memory: 7744kb
input:
10000 63282 121076 318636 395380 405847 473533 850891 859227 876990 877183 1202581 1360154 1416399 1450189 1603717 1618175 1636686 1648221 1649807 1652127 1714183 1730743 1766595 1813769 1883327 1909563 2033458 2034831 2054278 2365137 2398438 2431649 2544385 2591344 2781989 2799879 2946371 3081362 3...
output:
Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Bajtek Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algosia Algos...
result:
ok 10000 lines
Test #6:
score: -100
Wrong Answer
time: 3ms
memory: 7572kb
input:
10000 55974796 164367751 726067320 832933581 839242663 874743324 924711240 1273805641 1293241492 1502671500 1580201972 1866598988 1875214768 1887602218 2187236520 2190435343 2200271756 2222335108 2298443856 2312384848 2553086341 2728080634 2847195043 2941043887 3015534723 3032934075 3042416569 30536...
output:
Algosia Algosia Bajtek Algosia Algosia Algosia Algosia Algosia Algosia Bajtek Algosia Algosia Algosia Algosia Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek Bajtek B...
result:
wrong answer 15th lines differ - expected: 'Algosia', found: 'Bajtek'