QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#250443#7606. Digital NimDateTreeWA 24ms15852kbC++171.4kb2023-11-13 09:47:512023-11-13 09:47:52

Judging History

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

  • [2023-11-13 09:47:52]
  • 评测
  • 测评结果:WA
  • 用时:24ms
  • 内存:15852kb
  • [2023-11-13 09:47:51]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

const int MAXN=20;
int f[MAXN][MAXN*MAXN][MAXN*MAXN];
//f[i][j][k] 前i个数字 当前数字和为j 距离上一个必输状态的距离为k,下一个状态的last是f

int T,n;

void init(){
    for(int i=0;i<=MAXN*MAXN-1;i++){
        for(int j=0;j<=MAXN*MAXN-1;j++){
            f[0][i][j] = (i<j)?1:j+1; 
        }
    }

    for(int i=1;i<=18;i++){
        for(int j=0;j<=MAXN*MAXN-1;j++){
            for(int k=0;k<=MAXN*MAXN-1;k++){
                int last=k;
                for(int l=0;l<=9;l++){
                    last = f[i-1][j+l][last];
                }
                f[i][j][k]=last;
            }
        }

    }
}
/*
10
20

*/

int main(){
    init();
    cin>>T;
    while(T--){
        vector<int>v;
        cin>>n;
        while(n){
            v.push_back(n%10);
            n/=10;
        }
        int digitSum=0,last=0;
        for(int i=v.size()-1;i>=0;i--){                                                                                                                                                                        
            for(int j=0;j<v[i];j++){
                last=f[i][digitSum+j][last];
            }
            digitSum+=v[i];
        }
        last=f[0][digitSum][last];
        if(last==1)puts("Bajtek");
        else puts("Algosia");
    }

    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 15ms
memory: 15632kb

input:

4
1
10
42
190

output:

Algosia
Bajtek
Algosia
Algosia

result:

ok 4 lines

Test #2:

score: 0
Accepted
time: 9ms
memory: 15852kb

input:

1
1

output:

Algosia

result:

ok single line: 'Algosia'

Test #3:

score: 0
Accepted
time: 20ms
memory: 15420kb

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: 18ms
memory: 15288kb

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: 24ms
memory: 15352kb

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: 9ms
memory: 15296kb

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
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
...

result:

wrong answer 16th lines differ - expected: 'Algosia', found: 'Bajtek'