QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#411871#4252. PermutationCx330qwq10 552ms4132kbC++14944b2024-05-15 20:59:572024-05-15 20:59:57

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 0ms
memory: 3804kb

input:

a92b3f80-b312-8377-273c-3916024d7f2a
89
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

output:

6cad0f33-b1bd-3a3e-1a8d-c4af23adfcbf
OK
1
0
2
1 0
2
0 1
3
2 0 1
3
0 2 1
4
3 1 0 2
3
0 1 2
4
1 0 3 2
4
0 3 1 2
5
4 2 0 1 3
4
0 1 3 2
5
4 1 0 2 3
5
0 4 2 1 3
5
1 0 4 2 3
4
0 1 2 3
5
4 0 1 2 3
5
0 2 1 4 3
6
5 3 0 1 2 4
5
0 1 4 2 3
6
1 0 5 3 2 4
6
0 5 3 1 2 4
7
6 4 2 0 1 3 5
5
0 1 2 4 3
6
2 0 1 5 3 4
6
...

result:

ok 

Subtask #2:

score: 0
Time Limit Exceeded

Test #2:

score: 90
Accepted
time: 1ms
memory: 4132kb

input:

a92b3f80-b312-8377-273c-3916024d7f2a
100
39993
85709
48645
25391
15360
54084
28947
18808
86735
316
14357
82845
96210
16242
58466
43439
77462
70742
76176
20397
30314
22634
29622
81835
31904
81283
37072
36527
26764
55878
72762
5262
34915
63468
20595
66579
77373
36670
89340
83384
73268
31960
67318
3908...

output:

6cad0f33-b1bd-3a3e-1a8d-c4af23adfcbf
OK
20
1 0 19 17 13 6 3 2 4 5 7 8 9 10 11 12 14 15 16 18
24
4 1 0 2 3 10 8 5 6 7 9 23 21 18 16 13 11 12 14 15 17 19 20 22
23
1 0 3 2 6 4 5 13 11 9 7 8 10 12 22 20 18 16 14 15 17 19 21
22
21 19 17 15 12 8 6 1 0 2 3 4 5 7 9 10 11 13 14 16 18 20
15
0 1 2 3 4 5 6 7 8 ...

result:

ok 

Test #3:

score: 90
Accepted
time: 0ms
memory: 3916kb

input:

a92b3f80-b312-8377-273c-3916024d7f2a
100
2147483647
1073741823
536870911
268435455
134217727
67108863
33554431
16777215
8388607
4194303
2097151
1582
24319
38
463
7
1073741503
3
18
3
3780
2
24934
124910
65535
154
1069539071
209452285
1662
3
3
93
4070
131071
502986749
3164
268430159
247
21746
124927
1...

output:

6cad0f33-b1bd-3a3e-1a8d-c4af23adfcbf
OK
60
59 57 55 53 51 49 47 45 43 41 39 37 35 33 31 29 27 25 23 21 19 17 15 13 11 9 7 5 3 1 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58
44
1 0 3 2 7 5 4 6 12 10 8 9 11 20 18 16 14 13 15 17 19 31 29 27 24 21 22 23 25 26 28 3...

result:

ok 

Test #4:

score: 87.6667
Acceptable Answer
time: 83ms
memory: 3900kb

input:

a92b3f80-b312-8377-273c-3916024d7f2a
100
576460752303423487
288230376151711743
144115188075855871
72057594037927935
36028797018963967
18014398509481983
9007199254740991
4503599627370495
2251799813685247
1125899906842623
562949953421311
8166608599550
16508780543
33554427
43000192155799
62353919
71773...

output:

6cad0f33-b1bd-3a3e-1a8d-c4af23adfcbf
OK
97
29 27 25 23 20 18 16 13 11 9 7 5 2 0 1 3 4 6 8 10 12 14 15 17 19 21 22 24 26 28 96 91 89 87 85 83 81 79 77 73 71 69 65 62 60 57 55 52 50 47 45 43 39 36 34 32 30 31 33 35 37 38 40 41 42 44 46 48 49 51 53 54 56 58 59 61 63 64 66 67 68 70 72 74 75 76 78 80 82 ...

result:

points 0.97407407410

Test #5:

score: 90
Accepted
time: 18ms
memory: 4120kb

input:

a92b3f80-b312-8377-273c-3916024d7f2a
100
336455856505
197522918480
260689715591
857530435844
89809708292
207893569808
702779448503
917149928374
643600357316
927175148543
51879726697
974331197849
721971572596
902469653832
936157710917
714588060426
276939435899
393954173900
692525720126
762289367234
1...

output:

6cad0f33-b1bd-3a3e-1a8d-c4af23adfcbf
OK
60
2 0 1 59 56 52 50 48 46 42 38 36 34 31 29 27 24 22 19 16 13 10 8 6 4 3 5 7 9 11 12 14 15 17 18 20 21 23 25 26 28 30 32 33 35 37 39 40 41 43 44 45 47 49 51 53 54 55 57 58
54
0 1 2 3 6 4 5 13 10 8 7 9 11 12 53 50 47 45 43 41 38 36 34 32 27 25 21 16 14 15 17 1...

result:

ok 

Test #6:

score: 90
Accepted
time: 552ms
memory: 3900kb

input:

a92b3f80-b312-8377-273c-3916024d7f2a
100
330061280882697
570108406837011
246465711199350
844437948491708
542197441405836
481743322695013
913237337833838
634038564781156
969749245791701
445335878892049
722391184659757
25600568975288
304176471716316
934030664268458
770565383569314
38589802113902
56387...

output:

6cad0f33-b1bd-3a3e-1a8d-c4af23adfcbf
OK
67
1 0 3 2 7 5 4 6 12 9 8 10 11 24 22 18 16 13 14 15 17 19 20 21 23 40 36 32 30 25 26 27 28 29 31 33 34 35 37 38 39 66 62 60 57 54 50 47 44 41 42 43 45 46 48 49 51 52 53 55 56 58 59 61 63 64 65
70
1 0 5 3 2 4 18 10 8 6 7 9 11 12 13 14 15 16 17 36 33 31 27 25 2...

result:

ok 

Test #7:

score: 0
Time Limit Exceeded

input:

a92b3f80-b312-8377-273c-3916024d7f2a
100
9808783958425241
800256975993528789
891794666437715812
154809014071580277
262143300778136084
508038278751820218
855062810898478629
196129157832150290
519747744582635554
544132224659269080
335568667826635843
978219202156109836
887928188166976766
57068450616591...

output:

Unauthorized output

result: