QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#414988#1817. AND PermutationPrinceton_TigersML 4153ms202100kbC++173.1kb2024-05-20 06:36:382024-05-20 06:36:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 37364kb

input:

6
0
1
4
5
2
6

output:

4
6
0
2
5
1

result:

ok OK!

Test #2:

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

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
256
48
85
214
274
238
42
311
118
314
51
122
4
145
62
416
168
43
195
337
306
28
261
140
10
323
262
26
384
319
182
59
52
35
128
303
24
3
288
283
160
206
277
63
291
49
278
68
174
272
129
194
135
269
112
302
146
188
98
67
210
202
267
281
250
386
257
116
317
215
236
198
270
305
297
294
138
8
31
1...

result:

ok OK!

Test #3:

score: 0
Accepted
time: 59ms
memory: 39460kb

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:

69773
33155
37392
104193
73312
74128
16676
35744
105248
73345
1280
11281
2752
4131
6272
33808
193
84296
85388
900
71202
62598
13920
35842
69636
4261
72067
1954
5156
8336
65804
2308
19648
70145
99728
34432
82976
19688
4354
1697
36048
35459
65796
39424
68099
85408
71680
204
40706
99616
49409
69740
368...

result:

ok OK!

Test #4:

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

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: 41ms
memory: 38764kb

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:

18820
251
19216
25344
1089
15408
2452
29717
2188
16640
28
522
8741
27072
2
10640
10576
760
23076
32288
12288
25236
2625
624
11060
11073
17361
8980
25780
27276
16902
30769
15376
19265
9396
27605
585
772
2449
2256
8917
2232
2049
2752
10532
8725
597
10901
25281
17684
9504
23060
3616
8244
16472
8469
772...

result:

ok OK!

Test #6:

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

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: 5ms
memory: 37260kb

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
40
394
271
137
34
11
155
2
288
5
287
24
133
174
151
27
148
274
447
39
32
46
278
88
256
163
312
324
153
50
146
441
48
54
257
273
1
19
446
264
26
426
121
389
419
438
6
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
...

result:

ok OK!

Test #8:

score: 0
Accepted
time: 7ms
memory: 37944kb

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: 4ms
memory: 36684kb

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
49
77
12
129
48
24
155
143
30
66
2
158
161
134
97
115
35
25
153
170
148
157
163
242
197
19
98
1
136
194
40
27
209
18
241
154
210
243
80
156
11
227
76
132
21
176
73
192
32
31
16
7
240
177
33
142
112
68
64
133
162
201
42
150
3
200
179
6
225
26
9
196
130
139
131
28
10
22
67
147
128
205
160
204
226
1...

result:

ok OK!

Test #10:

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

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:

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

result:

ok OK!

Test #11:

score: 0
Accepted
time: 14ms
memory: 37720kb

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:

911
2949
810
1039
1558
811
53
2216
2925
1344
1158
1196
120
1553
2153
609
1027
1301
2064
622
1409
172
165
298
1167
1923
2569
3841
1696
1372
164
1411
1115
2198
591
33
2593
1615
1602
2405
222
3460
1811
64
1168
2690
2561
2413
2631
1887
1676
157
2882
266
400
1360
449
46
2412
835
25
282
2854
2881
588
545
...

result:

ok OK!

Test #12:

score: 0
Accepted
time: 7ms
memory: 38088kb

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
130
930
108
674
784
649
515
482
374
265
61
299
300
401
866
345
920
922
7
232
128
656
408
394
44
125
131
9
29
352
582
536
301
390
266
962
57
323
267
50
411
90
305
289
258
366
371
704
362
321
624
313
76
136
134
138
70
122
528
898
409
200
921
372
550
261
520
69
341
648
376
312
776
1
904
120
83
632
...

result:

ok OK!

Test #13:

score: 0
Accepted
time: 2228ms
memory: 150908kb

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:

1210056752
50856068
269493376
268575296
606412808
2097268
25166866
17322080
46276672
1484783784
36177968
704643136
44072960
47190016
142672136
16810752
1074008640
290472448
1076888592
337186816
303038720
9441288
16962
4739080
1630600
201339906
536875268
575164418
51389472
37752336
2101704
545260546
...

result:

ok OK!

Test #14:

score: 0
Accepted
time: 4153ms
memory: 202100kb

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:

1078046736
33583392
284181024
537165890
8441900
293662760
352370700
385912868
1086349984
545327382
545263616
708974080
1357906080
139501840
537032996
16786338
276892264
268709968
539101700
705172992
538579984
671197786
574624264
1615357984
1082132512
204488776
138810896
1278234880
268452960
70910108...

result:

ok OK!

Test #15:

score: 0
Accepted
time: 2180ms
memory: 147924kb

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:

138422338
1073759232
270344
135009280
1058338
33816674
4752402
4886528
136364132
142671874
69214984
1094787200
151044352
268968576
4195336
268518528
4243552
8651780
1078067228
1112539144
3472
136448032
268435736
1208254976
71499840
323489792
134253824
137232384
8536326
1088684034
671088650
16804874
...

result:

ok OK!

Test #16:

score: -100
Memory Limit Exceeded

input:

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

output:


result: