QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#415046#1817. AND PermutationPrinceton_TigersTL 1688ms150636kbC++173.1kb2024-05-20 08:35:272024-05-20 08:35:27

詳細信息

Test #1:

score: 100
Accepted
time: 3ms
memory: 37508kb

input:

6
0
1
4
5
2
6

output:

4
6
0
2
5
1

result:

ok OK!

Test #2:

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

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
276
129
80
116
214
274
238
42
311
54
314
83
122
2
272
182
168
264
15
195
337
82
28
261
76
11
323
390
66
384
319
14
59
20
322
336
303
256
130
416
283
288
206
277
63
291
304
23
132
174
145
33
194
142
269
81
302
112
188
258
98
210
202
267
281
250
386
257
53
317
215
236
198
6
305
297
262
74
0
30
149...

result:

ok OK!

Test #3:

score: 0
Accepted
time: 43ms
memory: 40780kb

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:

65952
24706
33041
772
72993
70018
16676
35232
72483
106144
33024
19496
43137
17025
33665
68864
33923
65609
84992
16772
103457
38022
5410
8194
71937
20481
104834
6560
19472
18852
69664
73992
3304
67075
65928
0
258
19684
37378
25729
3792
42129
73985
18560
71680
67744
6
12454
40195
74016
34065
70662
82...

result:

ok OK!

Test #4:

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

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: 27ms
memory: 37820kb

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:

18565
16529
19280
16905
16961
15408
6165
20756
2501
8448
1045
585
8709
10880
24960
10400
11536
760
20004
11040
8641
8916
7713
11152
25392
4624
6800
2304
24724
27276
17157
26673
15376
18948
11668
19093
4680
210
1049
7184
8853
6320
8192
3712
26916
14901
4660
6676
10753
38
9504
18996
28192
8228
16597
8...

result:

ok OK!

Test #6:

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

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: 36548kb

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
33
11
155
4
288
5
287
9
133
174
151
27
148
274
447
39
32
46
278
88
2
163
312
324
153
50
146
441
34
54
257
273
258
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
2...

result:

ok OK!

Test #8:

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

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

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
192
16
80
129
143
30
6
32
158
161
134
97
115
3
25
145
154
130
157
195
242
197
2
98
1
144
194
40
27
153
18
241
208
146
243
20
156
11
227
76
168
17
176
73
136
68
31
34
33
240
177
69
142
112
64
8
133
162
137
10
150
19
200
179
42
225
26
5
196
138
163
193
28
66
83
7
155
128
205
160
204
226
13...

result:

ok OK!

Test #10:

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

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: 13ms
memory: 37276kb

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:

799
2437
792
1374
517
262
101
2216
2925
1362
94
1196
120
1621
2153
593
68
1365
277
542
288
172
29
1290
1031
1923
537
3852
769
2057
2496
1299
1051
2055
1042
1044
2657
3854
658
2317
2822
3332
1539
192
1168
896
133
2413
2631
1887
783
1117
2882
651
480
1408
393
3082
2122
2827
284
2059
2582
2913
2694
577...

result:

ok OK!

Test #12:

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

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
1
930
108
674
424
649
515
38
374
777
61
379
360
33
370
345
920
922
32
616
0
656
408
130
76
125
138
313
29
864
582
536
301
394
299
962
552
579
34
290
411
122
308
97
386
366
258
704
362
769
112
776
72
200
134
14
322
58
528
898
409
840
921
372
18
513
140
17
341
648
104
312
264
768
904
40
71
632
179...

result:

ok OK!

Test #13:

score: 0
Accepted
time: 1688ms
memory: 150636kb

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:

103284864
8917250
2883856
537493508
29425784
17696256
143659152
17858600
92292098
285366528
25168896
604373000
549060608
419450912
8913160
10749954
805380614
1099956482
42467348
537266336
2818
35456
42207248
11010312
279576
163577860
1681915916
337805384
35791872
134350464
665216
34636296
5507332
33...

result:

ok OK!

Test #14:

score: -100
Time Limit Exceeded

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:


result: