QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#279355#1817. AND Permutationlmq26052003AC ✓320ms82684kbC++201.8kb2023-12-08 16:37:152023-12-08 16:37:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6
0
1
4
5
2
6

output:

4
6
0
2
5
1

result:

ok OK!

Test #2:

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

input:

272
315
138
126
6
394
297
44
273
84
200
9
197
396
133
16
46
65
87
86
336
316
174
140
162
250
306
52
188
57
36
63
192
320
388
10
156
15
208
38
32
31
228
30
305
234
384
220
142
72
27
337
110
94
317
304
242
398
209
5
323
29
284
301
309
244
230
261
61
254
266
194
296
275
313
80
206
214
88
308
18
288
106...

output:

196
308
384
1
116
214
19
238
43
311
54
314
114
82
12
81
62
128
129
170
195
337
274
284
261
141
11
323
70
27
64
319
186
122
21
258
48
303
25
31
32
283
33
206
277
126
291
304
55
36
174
145
416
194
142
269
112
302
2
188
34
162
210
202
267
281
250
66
257
180
317
215
236
198
47
305
297
422
138
45
158
149...

result:

ok OK!

Test #3:

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

input:

5134
36416
73248
85220
2072
16524
36385
101507
91137
17604
22
640
70530
66850
107792
81952
163
84260
46246
45090
101411
18824
66360
116881
400
50338
109824
17508
122881
98691
99843
36481
1696
102658
27008
2566
4
32900
103171
1153
104706
69923
82280
19616
66849
17540
36870
8352
117777
82156
6785
6780...

output:

70050
57473
41752
1030
101393
70018
16388
39840
104737
9
3361
35904
6273
23169
40320
3084
42114
84296
85452
16768
99874
7299
13408
3146
74001
21137
104833
8096
9216
18816
69732
2368
19460
103969
1504
8
67624
19620
2114
17640
36560
44176
103170
4752
100384
69025
98312
12422
44305
66892
34050
71264
31...

result:

ok OK!

Test #4:

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

input:

15
10
0
11
13
2
14
4
1
5
6
8
12
3
7
9

output:

5
0
4
2
13
1
11
14
10
9
7
3
12
8
6

result:

ok OK!

Test #5:

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

input:

3237
9776
12036
8229
2100
10676
17349
26144
2690
30256
3088
27328
31796
3344
54
3637
16908
17030
31749
8593
153
20020
2305
24980
17413
1155
16524
1068
16576
2881
1139
10416
1924
17284
1042
16969
1066
28084
24608
29220
25125
19744
26117
128
28724
4760
17792
27008
17696
4372
6784
19157
8577
405
19072
...

output:

18693
20624
19152
1097
22017
15408
6161
24581
2501
25285
1084
961
29220
64
24832
8193
10256
944
24068
514
8449
25236
6688
11056
2560
10768
27344
10805
24756
27276
16973
30769
11313
837
10420
2133
4680
2773
3344
2264
12820
6328
73
3840
27685
14901
4624
14868
28288
25652
8224
24084
32256
8213
20692
85...

result:

ok OK!

Test #6:

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

input:

32
21
10
13
29
15
30
14
0
26
19
18
2
8
25
5
23
17
12
24
3
4
22
20
27
6
9
1
28
7
16
11
31

output:

10
21
18
2
16
1
17
31
5
12
13
29
23
6
26
8
14
19
7
28
27
9
11
4
25
22
30
3
24
15
20
0

result:

ok OK!

Test #7:

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

input:

286
304
63
445
257
143
170
407
68
55
44
256
53
176
310
4
436
356
33
6
442
160
38
314
273
296
420
299
173
64
408
0
401
169
423
40
284
135
187
358
397
301
70
260
393
190
174
36
428
65
183
421
21
390
58
28
73
288
434
403
104
10
405
443
168
46
43
171
47
398
311
185
279
413
15
277
23
19
20
42
261
278
139...

output:

143
384
66
190
304
277
104
443
392
403
48
394
271
137
40
11
155
2
41
5
287
9
133
174
151
27
148
274
447
39
32
46
278
88
4
163
312
324
153
50
146
441
56
54
257
273
8
19
446
264
26
426
121
389
419
438
16
13
44
407
437
42
68
279
401
404
276
400
113
136
326
168
98
432
170
424
428
427
405
186
169
308
291...

result:

ok OK!

Test #8:

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

input:

260
261
790
778
536
273
7
28
19
840
12
3
527
75
4
599
795
336
543
793
82
850
286
852
2
848
539
841
587
847
326
535
515
519
837
86
78
322
271
525
80
785
22
596
523
794
95
81
339
70
798
590
67
333
69
834
284
21
540
30
72
789
581
514
8
26
27
11
1024
594
770
257
348
279
861
331
73
600
264
277
577
6
345
...

output:

602
73
85
327
590
856
835
844
23
851
860
336
788
859
264
68
527
320
70
781
13
577
11
861
15
324
22
276
16
537
328
348
344
26
777
785
541
592
338
783
78
841
267
340
69
768
782
524
793
65
273
796
530
794
29
579
842
323
833
791
74
282
349
1
837
836
852
863
269
93
606
515
584
2
532
790
263
599
586
286
8...

result:

ok OK!

Test #9:

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

input:

128
240
194
178
243
2
131
163
32
112
225
153
129
97
82
25
158
140
144
134
66
69
65
98
24
13
26
192
157
160
3
49
211
196
6
133
14
33
5
12
139
99
176
28
179
83
138
11
150
19
155
224
137
208
15
4
154
113
143
147
135
18
81
34
149
73
136
23
76
209
30
197
146
27
17
80
48
227
145
168
152
68
0
50
1
51
29
20...

output:

15
25
77
12
129
0
80
196
143
30
66
2
158
161
194
97
115
7
17
153
162
154
157
195
242
193
27
98
68
128
200
40
32
145
18
241
210
146
243
20
156
73
227
76
168
21
148
9
132
64
31
22
35
240
147
65
142
112
4
16
133
170
197
10
176
23
136
179
42
225
34
5
192
134
163
201
28
6
83
67
160
131
205
130
204
226
13...

result:

ok OK!

Test #10:

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

input:

24
2
12
28
5
26
3
24
10
8
7
22
17
1
6
16
20
19
0
18
11
4
9
25
27

output:

16
19
3
26
5
28
7
17
18
24
9
10
0
25
2
11
12
1
8
20
27
22
6
4

result:

ok OK!

Test #11:

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

input:

1572
2144
58
3077
672
2376
2112
3978
1879
1170
557
2817
851
3975
2346
1814
1294
24
2602
1610
3457
606
1875
2818
2629
864
2156
1350
178
30
674
1547
2668
2948
1864
2432
2178
1310
176
2317
658
1057
587
2152
256
2927
1069
1282
1682
440
2208
2096
2850
1213
3076
3599
2607
1574
849
657
1188
578
676
1161
11...

output:

1818
69
906
3335
1702
1551
101
2216
2925
322
1084
1024
120
1605
2248
2593
39
1301
2341
622
289
2188
1085
1314
3204
1923
2608
844
33
3340
2116
1411
1115
2198
1615
1817
2625
836
1570
3333
2070
308
1920
543
1168
2562
2573
2413
3591
1887
1542
1101
2882
858
432
1296
2320
1026
3334
2827
285
3338
2854
2913...

result:

ok OK!

Test #12:

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

input:

494
410
96
93
915
349
71
374
344
537
649
146
962
132
19
78
141
162
103
101
272
263
2
367
615
544
787
898
368
70
994
15
185
355
594
113
80
61
326
60
576
200
612
385
586
154
5
657
520
319
528
58
271
194
274
290
377
369
9
769
362
125
614
50
102
651
393
74
371
810
682
375
519
583
98
64
119
387
424
391
3...

output:

613
283
930
108
674
312
649
162
482
374
333
61
331
44
305
336
344
920
922
47
120
0
656
408
347
232
125
523
313
29
48
834
536
424
270
303
962
137
259
318
771
411
582
388
325
58
366
371
704
363
5
112
792
45
72
518
522
6
186
513
898
409
13
921
372
610
288
520
197
341
648
376
392
281
282
904
580
594
632...

result:

ok OK!

Test #13:

score: 0
Accepted
time: 206ms
memory: 44584kb

input:

199969
8669248
1075841048
201328650
44042242
577154
1477480448
75844
406986886
1209534848
37758482
402981064
8462848
67126848
36160
35783200
268500996
25297024
203492360
138412736
1243643904
180232
570441730
272732160
67568128
52564512
570886432
34016
1225073920
536940936
1074372864
4556832
26850128...

output:

16920840
537920288
302022676
84934656
1114464
637543424
49824
1612726304
807403608
68747272
1610778626
16810060
33626116
73856
71321728
134251034
100777990
306315780
270540032
872677384
335920
1140883984
136708240
35184642
79773824
1142431752
69638
816496640
1074004052
537264164
3817476
134253056
13...

result:

ok OK!

Test #14:

score: 0
Accepted
time: 200ms
memory: 37416kb

input:

190281
53740576
202441232
536983640
1145053184
202703424
706479124
537213456
135726400
322181124
369160232
264208
16875750
536984090
604439104
254017728
538217476
672404500
12716036
1075089440
401830
310411820
1357398048
201721088
151389008
67162128
302098580
385933344
310487132
134481938
1144115456...

output:

75558980
553911648
125845536
939888656
553780528
360730664
134250570
541092384
675939344
1611924484
205410
8522512
125846628
276301856
1893230592
134414960
310381256
17138466
723533836
4293184
673210560
789848196
556797984
544221344
34735116
672138848
1621098496
689308960
537072128
939534930
1726876...

result:

ok OK!

Test #15:

score: 0
Accepted
time: 213ms
memory: 45200kb

input:

199998
344064132
2066
301989920
83886244
1744994560
84017920
704909320
1090847234
1354825984
19407360
42205408
436469796
67963392
34621480
35652096
100673568
34734336
285356032
136316320
536912388
50667520
9199616
2099392
2621792
285220880
1182088
1581074
50320
17111168
67747856
20987920
672661780
1...

output:

184614928
1568
201328644
41943376
369116164
42207240
1409351744
545423680
691011584
13637632
83984404
1677852736
34770946
67646464
71305292
25231360
67895314
142868548
269778962
1073824008
76025860
18055184
4203268
5245440
142612576
800256
6296104
74528
8560648
34998280
10494466
1342570560
268673028...

result:

ok OK!

Test #16:

score: 0
Accepted
time: 320ms
memory: 82684kb

input:

199984
4402408632320
9034687045437440
18155138279542816
2269533733650432
9077568067863552
45176733762093056
4503668347109380
68719501312
563500280252416
10133374039506944
567382359670784
4329570308
144255925568405504
848827271610432
288233124932880384
162411061562179648
108086700294537232
2199137340...

output:

2233416548384
18018796639879200
9122927148531714
4503874505801760
18031990829744448
90072035497086976
2261695426741264
34359742528
1125908765212676
18300271532834820
1126037345796754
2281701376
288337045959475200
1143526452641816
144119594712432642
297800529671621632
288230376160117760
3518437235097...

result:

ok OK!

Test #17:

score: 0
Accepted
time: 247ms
memory: 52028kb

input:

175134
108086408238334020
144115773533585824
72058968499306884
2533755843543040
146828920228937728
9007199254873088
218459768464475136
585474548627931136
281492160856100
2432326030065664
1460168630026244
2286997087993924
657811695644704776
146649631097389056
594479548859424768
2287544695799808
36029...

output:

144261904175464960
76561210879247938
36591747375038464
9042390069280832
576461337526272256
2392548056760320
594479549396289536
218424581935989904
141149805216256
9007759748251648
2392541597007872
1135245789562882
432416002232292368
576460754048788480
218459766317122560
1143509553774628
7205816151100...

result:

ok OK!

Test #18:

score: 0
Accepted
time: 278ms
memory: 66416kb

input:

198623
17188785152
687750512640
70403108110912
4471062004740
8590526656
35184372097280
1125901047694464
105561706332160
2201206521856
4399205466112
140737926660112
2815377939628040
309287979136
211123412402176
166912
422212465131688
569547159506984
1161153003683904
3377699787702272
79440788857120
70...

output:

34360001152
1100653543424
140737573814400
8796093059072
4295229960
17747207520256
2251810551105602
145273013698572
4398046511112
2336495763472
70506183263296
1407374883569696
550024904720
281479406419968
279040
571892075339780
351982241972480
2322170839568384
844425070645312
142936511612928
14073756...

result:

ok OK!

Test #19:

score: 0
Accepted
time: 274ms
memory: 64344kb

input:

199906
137438955040
23090817991168
139787763728
22541064208400
1236950606384
71468256591872
1099516354560
134480416
4400261120514
6597069864960
84021504
68720590856
2203318239234
8615116800
17729910226944
68753162498
9668003908
137440596000
35193029263360
6597069767756
27487808618626
79182017075232
...

output:

85916155920
35184389006336
274928435456
35184384933888
619818942464
37452151537664
412593684480
83910672
2199560134656
1649267572866
134496264
26851934224
4407173447680
17184063510
9105334865922
34363934732
17733517322
94491410436
70373039211024
1649267450624
106377752084480
53334904143872
618483810...

result:

ok OK!