QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#862379#9984. The Mysterious ShopMXXVIII (Yotaro Hokugo, Katsuki Ohta, Tomoki Matsui) #AC ✓1675ms4608kbC++20120.1kb2025-01-19 00:24:112025-01-19 00:24:11

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 4480kb

input:

1

output:

1
1

result:

ok 2 number(s): "1 1"

Test #2:

score: 0
Accepted
time: 0ms
memory: 4480kb

input:

2

output:

1
1
2

result:

ok 3 number(s): "1 1 2"

Test #3:

score: 0
Accepted
time: 1ms
memory: 4480kb

input:

3

output:

1
1
1
5

result:

ok 4 number(s): "1 1 1 5"

Test #4:

score: 0
Accepted
time: 0ms
memory: 4480kb

input:

10

output:

1
1
1
2
2
3
5
13
45
180
771

result:

ok 11 numbers

Test #5:

score: 0
Accepted
time: 0ms
memory: 4480kb

input:

4

output:

1
1
1
3
10

result:

ok 5 number(s): "1 1 1 3 10"

Test #6:

score: 0
Accepted
time: 1675ms
memory: 4480kb

input:

200000

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 200001 numbers

Test #7:

score: 0
Accepted
time: 0ms
memory: 4608kb

input:

2000

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 2001 numbers

Test #8:

score: 0
Accepted
time: 540ms
memory: 4352kb

input:

114514

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 114515 numbers

Test #9:

score: 0
Accepted
time: 1673ms
memory: 4480kb

input:

199998

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 199999 numbers

Test #10:

score: 0
Accepted
time: 630ms
memory: 4352kb

input:

123123

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 123124 numbers

Test #11:

score: 0
Accepted
time: 1320ms
memory: 4480kb

input:

177777

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 177778 numbers

Test #12:

score: 0
Accepted
time: 1656ms
memory: 4480kb

input:

198811

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 198812 numbers

Test #13:

score: 0
Accepted
time: 0ms
memory: 4480kb

input:

1000

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 1001 numbers

Test #14:

score: 0
Accepted
time: 218ms
memory: 4480kb

input:

73541

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 73542 numbers

Test #15:

score: 0
Accepted
time: 1342ms
memory: 4480kb

input:

191919

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 191920 numbers

Test #16:

score: 0
Accepted
time: 421ms
memory: 4608kb

input:

101010

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 101011 numbers

Test #17:

score: 0
Accepted
time: 345ms
memory: 4480kb

input:

91912

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 91913 numbers

Test #18:

score: 0
Accepted
time: 18ms
memory: 4480kb

input:

21213

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 21214 numbers

Test #19:

score: 0
Accepted
time: 311ms
memory: 4480kb

input:

87221

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 87222 numbers

Test #20:

score: 0
Accepted
time: 626ms
memory: 4480kb

input:

123121

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 123122 numbers

Test #21:

score: 0
Accepted
time: 1303ms
memory: 4608kb

input:

189111

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 189112 numbers

Test #22:

score: 0
Accepted
time: 1547ms
memory: 4480kb

input:

192029

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 192030 numbers

Test #23:

score: 0
Accepted
time: 0ms
memory: 4480kb

input:

7

output:

1
1
1
2
2
6
22
93

result:

ok 8 numbers

Test #24:

score: 0
Accepted
time: 1ms
memory: 4480kb

input:

8

output:

1
1
1
2
2
4
12
45
188

result:

ok 9 numbers

Test #25:

score: 0
Accepted
time: 0ms
memory: 4480kb

input:

9

output:

1
1
1
2
2
3
7
23
88
384

result:

ok 10 numbers

Test #26:

score: 0
Accepted
time: 0ms
memory: 4480kb

input:

114

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8809
9800
10919
12243
14079
17612
27534
62607
197823
733097
2868073
11401259
455266...

result:

ok 115 numbers

Test #27:

score: 0
Accepted
time: 0ms
memory: 4480kb

input:

777

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 778 numbers

Test #28:

score: 0
Accepted
time: 1ms
memory: 4608kb

input:

1342

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 1343 numbers

Test #29:

score: 0
Accepted
time: 1ms
memory: 4480kb

input:

4657

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 4658 numbers

Test #30:

score: 0
Accepted
time: 2ms
memory: 4480kb

input:

7098

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 7099 numbers

Test #31:

score: 0
Accepted
time: 868ms
memory: 4480kb

input:

144324

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 144325 numbers

Test #32:

score: 0
Accepted
time: 236ms
memory: 4480kb

input:

76544

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 76545 numbers

Test #33:

score: 0
Accepted
time: 47ms
memory: 4608kb

input:

34121

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 34122 numbers

Test #34:

score: 0
Accepted
time: 1543ms
memory: 4480kb

input:

191981

output:

1
1
1
2
2
3
4
5
6
8
10
12
15
18
22
27
32
38
46
54
64
76
89
104
122
142
165
192
222
256
296
340
390
448
512
585
668
760
864
982
1113
1260
1426
1610
1816
2048
2304
2590
2910
3264
3658
4097
4582
5120
5718
6378
7108
7917
8808
9792
10880
12076
13394
14848
16444
18200
20132
22250
24576
27130
29927
32992
3...

result:

ok 191982 numbers

Extra Test:

score: 0
Extra Test Passed