QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#131126#4205. Art Collectionsbashkort#100 ✓1456ms4108kbC++20497b2023-07-26 15:25:332024-07-04 00:55:56

Judging History

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

  • [2024-07-04 00:55:56]
  • 评测
  • 测评结果:100
  • 用时:1456ms
  • 内存:4108kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-26 15:25:33]
  • 提交

answer

#include "art.h"
#include <bits/stdc++.h>

using namespace std;

void solve(int n) {
    vector<int> a(n), ans{n};
    iota(a.begin(), a.end(), 1);
    int init = publish(a);
    for (int i = n - 2; i >= 0; --i) {
        rotate(a.begin() + i, a.begin() + i + 1, a.end());
        int diff = publish(a) - init;
        int b = (n - i - 1 - diff) / 2;
        ans.insert(ans.begin() + b, i + 1);
        rotate(a.begin() + i, a.begin() + n - 1, a.end());
    }
    answer(ans);
}

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 0ms
memory: 3852kb

input:

6
15
14
13
12
11
10

output:

942318468 6 1 2 3 4 5 6
942318468 6 1 2 3 4 6 5
942318468 6 1 2 3 5 6 4
942318468 6 1 2 4 5 6 3
942318468 6 1 3 4 5 6 2
942318468 6 2 3 4 5 6 1
539883183 6 6 5 4 3 2 1

result:

ok correct

Test #2:

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

input:

6
9
10
11
10
7
4

output:

942318468 6 1 2 3 4 5 6
942318468 6 1 2 3 4 6 5
942318468 6 1 2 3 5 6 4
942318468 6 1 2 4 5 6 3
942318468 6 1 3 4 5 6 2
942318468 6 2 3 4 5 6 1
539883183 6 4 3 5 2 6 1

result:

ok correct

Test #3:

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

input:

6
9
10
11
10
7
4

output:

942318468 6 1 2 3 4 5 6
942318468 6 1 2 3 4 6 5
942318468 6 1 2 3 5 6 4
942318468 6 1 2 4 5 6 3
942318468 6 1 3 4 5 6 2
942318468 6 2 3 4 5 6 1
539883183 6 4 3 5 2 6 1

result:

ok correct

Test #4:

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

input:

6
9
10
11
10
7
4

output:

942318468 6 1 2 3 4 5 6
942318468 6 1 2 3 4 6 5
942318468 6 1 2 3 5 6 4
942318468 6 1 2 4 5 6 3
942318468 6 1 3 4 5 6 2
942318468 6 2 3 4 5 6 1
539883183 6 4 3 5 2 6 1

result:

ok correct

Test #5:

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

input:

3
1
0
3

output:

942318468 3 1 2 3
942318468 3 1 3 2
942318468 3 2 3 1
539883183 3 1 3 2

result:

ok correct

Test #6:

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

input:

6
0
1
2
3
4
5

output:

942318468 6 1 2 3 4 5 6
942318468 6 1 2 3 4 6 5
942318468 6 1 2 3 5 6 4
942318468 6 1 2 4 5 6 3
942318468 6 1 3 4 5 6 2
942318468 6 2 3 4 5 6 1
539883183 6 1 2 3 4 5 6

result:

ok correct

Test #7:

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

input:

6
9
10
11
10
7
4

output:

942318468 6 1 2 3 4 5 6
942318468 6 1 2 3 4 6 5
942318468 6 1 2 3 5 6 4
942318468 6 1 2 4 5 6 3
942318468 6 1 3 4 5 6 2
942318468 6 2 3 4 5 6 1
539883183 6 4 3 5 2 6 1

result:

ok correct

Subtask #2:

score: 15
Accepted

Test #8:

score: 15
Accepted
time: 1ms
memory: 3720kb

input:

40
394
395
392
395
394
395
396
393
392
389
386
389
386
395
396
379
406
401
398
399
374
399
384
375
416
369
398
413
384
393
408
405
420
379
386
425
382
403
362
407

output:

942318468 40 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
942318468 40 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 40 39
942318468 40 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...

result:

ok correct

Test #9:

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

input:

40
394
395
392
395
394
395
396
393
392
389
386
389
386
395
396
379
406
401
398
399
374
399
384
375
416
369
398
413
384
393
408
405
420
379
386
425
382
403
362
407

output:

942318468 40 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
942318468 40 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 40 39
942318468 40 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...

result:

ok correct

Test #10:

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

input:

40
394
395
392
395
394
395
396
393
392
389
386
389
386
395
396
379
406
401
398
399
374
399
384
375
416
369
398
413
384
393
408
405
420
379
386
425
382
403
362
407

output:

942318468 40 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
942318468 40 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 40 39
942318468 40 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...

result:

ok correct

Test #11:

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

input:

40
394
395
392
395
394
395
396
393
392
389
386
389
386
395
396
379
406
401
398
399
374
399
384
375
416
369
398
413
384
393
408
405
420
379
386
425
382
403
362
407

output:

942318468 40 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
942318468 40 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 40 39
942318468 40 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...

result:

ok correct

Test #12:

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

input:

40
780
779
778
777
776
775
774
773
772
771
770
769
768
767
766
765
764
763
762
761
760
759
758
757
756
755
754
753
752
751
750
749
748
747
746
745
744
743
742
741

output:

942318468 40 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
942318468 40 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 40 39
942318468 40 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...

result:

ok correct

Test #13:

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

input:

40
0
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

output:

942318468 40 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
942318468 40 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 40 39
942318468 40 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...

result:

ok correct

Subtask #3:

score: 15
Accepted

Test #14:

score: 15
Accepted
time: 4ms
memory: 3752kb

input:

250
31125
31124
31123
31122
31121
31120
31119
31118
31117
31116
31115
31114
31113
31112
31111
31110
31109
31108
31107
31106
31105
31104
31103
31102
31101
31100
31099
31098
31097
31096
31095
31094
31093
31092
31091
31090
31089
31088
31087
31086
31085
31084
31083
31082
31081
31080
31079
31078
31077
31...

output:

942318468 250 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 9...

result:

ok correct

Test #15:

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

input:

250
15389
15390
15389
15390
15391
15394
15387
15386
15389
15390
15397
15392
15385
15386
15397
15394
15403
15394
15387
15392
15373
15378
15389
15386
15405
15410
15409
15408
15407
15390
15415
15396
15415
15362
15357
15402
15413
15426
15411
15392
15411
15388
15385
15392
15433
15368
15405
15342
15421
15...

output:

942318468 250 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 9...

result:

ok correct

Test #16:

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

input:

250
0
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:

942318468 250 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 9...

result:

ok correct

Test #17:

score: 0
Accepted
time: 4ms
memory: 3764kb

input:

250
15389
15390
15389
15390
15391
15394
15387
15386
15389
15390
15397
15392
15385
15386
15397
15394
15403
15394
15387
15392
15373
15378
15389
15386
15405
15410
15409
15408
15407
15390
15415
15396
15415
15362
15357
15402
15413
15426
15411
15392
15411
15388
15385
15392
15433
15368
15405
15342
15421
15...

output:

942318468 250 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 9...

result:

ok correct

Test #18:

score: 0
Accepted
time: 4ms
memory: 3760kb

input:

250
15389
15390
15389
15390
15391
15394
15387
15386
15389
15390
15397
15392
15385
15386
15397
15394
15403
15394
15387
15392
15373
15378
15389
15386
15405
15410
15409
15408
15407
15390
15415
15396
15415
15362
15357
15402
15413
15426
15411
15392
15411
15388
15385
15392
15433
15368
15405
15342
15421
15...

output:

942318468 250 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 9...

result:

ok correct

Test #19:

score: 0
Accepted
time: 4ms
memory: 3852kb

input:

250
15389
15390
15389
15390
15391
15394
15387
15386
15389
15390
15397
15392
15385
15386
15397
15394
15403
15394
15387
15392
15373
15378
15389
15386
15405
15410
15409
15408
15407
15390
15415
15396
15415
15362
15357
15402
15413
15426
15411
15392
15411
15388
15385
15392
15433
15368
15405
15342
15421
15...

output:

942318468 250 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 9...

result:

ok correct

Subtask #4:

score: 15
Accepted

Test #20:

score: 15
Accepted
time: 5ms
memory: 3768kb

input:

444
48125
48124
48125
48124
48127
48122
48123
48124
48125
48116
48129
48130
48119
48116
48131
48124
48115
48132
48129
48130
48137
48138
48119
48104
48121
48114
48117
48150
48127
48142
48147
48094
48093
48112
48159
48100
48147
48106
48137
48128
48085
48142
48135
48120
48095
48114
48083
48166
48133
48...

output:

942318468 444 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 9...

result:

ok correct

Test #21:

score: 0
Accepted
time: 3ms
memory: 3792kb

input:

444
0
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:

942318468 444 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 9...

result:

ok correct

Test #22:

score: 0
Accepted
time: 6ms
memory: 3756kb

input:

444
48125
48124
48125
48124
48127
48122
48123
48124
48125
48116
48129
48130
48119
48116
48131
48124
48115
48132
48129
48130
48137
48138
48119
48104
48121
48114
48117
48150
48127
48142
48147
48094
48093
48112
48159
48100
48147
48106
48137
48128
48085
48142
48135
48120
48095
48114
48083
48166
48133
48...

output:

942318468 444 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 9...

result:

ok correct

Test #23:

score: 0
Accepted
time: 11ms
memory: 3788kb

input:

444
48125
48124
48125
48124
48127
48122
48123
48124
48125
48116
48129
48130
48119
48116
48131
48124
48115
48132
48129
48130
48137
48138
48119
48104
48121
48114
48117
48150
48127
48142
48147
48094
48093
48112
48159
48100
48147
48106
48137
48128
48085
48142
48135
48120
48095
48114
48083
48166
48133
48...

output:

942318468 444 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 9...

result:

ok correct

Test #24:

score: 0
Accepted
time: 11ms
memory: 3720kb

input:

444
98346
98345
98344
98343
98342
98341
98340
98339
98338
98337
98336
98335
98334
98333
98332
98331
98330
98329
98328
98327
98326
98325
98324
98323
98322
98321
98320
98319
98318
98317
98316
98315
98314
98313
98312
98311
98310
98309
98308
98307
98306
98305
98304
98303
98302
98301
98300
98299
98298
98...

output:

942318468 444 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 9...

result:

ok correct

Test #25:

score: 0
Accepted
time: 5ms
memory: 3716kb

input:

444
48125
48124
48125
48124
48127
48122
48123
48124
48125
48116
48129
48130
48119
48116
48131
48124
48115
48132
48129
48130
48137
48138
48119
48104
48121
48114
48117
48150
48127
48142
48147
48094
48093
48112
48159
48100
48147
48106
48137
48128
48085
48142
48135
48120
48095
48114
48083
48166
48133
48...

output:

942318468 444 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 9...

result:

ok correct

Subtask #5:

score: 20
Accepted

Test #26:

score: 20
Accepted
time: 273ms
memory: 3872kb

input:

2000
984031
984032
984033
984034
984031
984028
984025
984024
984037
984034
984031
984040
984025
984044
984029
984028
984021
984040
984013
984018
984047
984046
984053
984016
984033
984028
984007
984040
984057
984016
984057
984048
984029
984030
984041
984058
984031
983998
984053
984002
984011
984018
9...

output:

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

result:

ok correct

Test #27:

score: 0
Accepted
time: 307ms
memory: 4076kb

input:

2000
984031
984032
984033
984034
984031
984028
984025
984024
984037
984034
984031
984040
984025
984044
984029
984028
984021
984040
984013
984018
984047
984046
984053
984016
984033
984028
984007
984040
984057
984016
984057
984048
984029
984030
984041
984058
984031
983998
984053
984002
984011
984018
9...

output:

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

result:

ok correct

Test #28:

score: 0
Accepted
time: 280ms
memory: 3792kb

input:

2000
0
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
1...

output:

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

result:

ok correct

Test #29:

score: 0
Accepted
time: 294ms
memory: 3888kb

input:

2000
1999000
1998999
1998998
1998997
1998996
1998995
1998994
1998993
1998992
1998991
1998990
1998989
1998988
1998987
1998986
1998985
1998984
1998983
1998982
1998981
1998980
1998979
1998978
1998977
1998976
1998975
1998974
1998973
1998972
1998971
1998970
1998969
1998968
1998967
1998966
1998965
1998964...

output:

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

result:

ok correct

Test #30:

score: 0
Accepted
time: 295ms
memory: 4068kb

input:

2000
984031
984032
984033
984034
984031
984028
984025
984024
984037
984034
984031
984040
984025
984044
984029
984028
984021
984040
984013
984018
984047
984046
984053
984016
984033
984028
984007
984040
984057
984016
984057
984048
984029
984030
984041
984058
984031
983998
984053
984002
984011
984018
9...

output:

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

result:

ok correct

Test #31:

score: 0
Accepted
time: 240ms
memory: 4072kb

input:

2000
984031
984032
984033
984034
984031
984028
984025
984024
984037
984034
984031
984040
984025
984044
984029
984028
984021
984040
984013
984018
984047
984046
984053
984016
984033
984028
984007
984040
984057
984016
984057
984048
984029
984030
984041
984058
984031
983998
984053
984002
984011
984018
9...

output:

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

result:

ok correct

Subtask #6:

score: 30
Accepted

Test #32:

score: 30
Accepted
time: 1456ms
memory: 3816kb

input:

4000
3954555
3954556
3954557
3954558
3954553
3954550
3954559
3954558
3954547
3954564
3954559
3954556
3954549
3954550
3954553
3954564
3954569
3954558
3954543
3954570
3954551
3954548
3954557
3954556
3954565
3954570
3954533
3954540
3954571
3954532
3954539
3954534
3954573
3954568
3954553
3954566
3954581...

output:

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

result:

ok correct

Test #33:

score: 0
Accepted
time: 1295ms
memory: 3856kb

input:

4000
0
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
1...

output:

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

result:

ok correct

Test #34:

score: 0
Accepted
time: 1315ms
memory: 3824kb

input:

4000
3954555
3954556
3954557
3954558
3954553
3954550
3954559
3954558
3954547
3954564
3954559
3954556
3954549
3954550
3954553
3954564
3954569
3954558
3954543
3954570
3954551
3954548
3954557
3954556
3954565
3954570
3954533
3954540
3954571
3954532
3954539
3954534
3954573
3954568
3954553
3954566
3954581...

output:

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

result:

ok correct

Test #35:

score: 0
Accepted
time: 1280ms
memory: 4108kb

input:

4000
7998000
7997999
7997998
7997997
7997996
7997995
7997994
7997993
7997992
7997991
7997990
7997989
7997988
7997987
7997986
7997985
7997984
7997983
7997982
7997981
7997980
7997979
7997978
7997977
7997976
7997975
7997974
7997973
7997972
7997971
7997970
7997969
7997968
7997967
7997966
7997965
7997964...

output:

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

result:

ok correct

Test #36:

score: 0
Accepted
time: 1323ms
memory: 4104kb

input:

4000
3954555
3954556
3954557
3954558
3954553
3954550
3954559
3954558
3954547
3954564
3954559
3954556
3954549
3954550
3954553
3954564
3954569
3954558
3954543
3954570
3954551
3954548
3954557
3954556
3954565
3954570
3954533
3954540
3954571
3954532
3954539
3954534
3954573
3954568
3954553
3954566
3954581...

output:

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

result:

ok correct

Test #37:

score: 0
Accepted
time: 1070ms
memory: 3776kb

input:

4000
3954555
3954556
3954557
3954558
3954553
3954550
3954559
3954558
3954547
3954564
3954559
3954556
3954549
3954550
3954553
3954564
3954569
3954558
3954543
3954570
3954551
3954548
3954557
3954556
3954565
3954570
3954533
3954540
3954571
3954532
3954539
3954534
3954573
3954568
3954553
3954566
3954581...

output:

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

result:

ok correct