QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#48162#1363. Bitonic OrderingHuangHanShengAC ✓83ms12264kbC++17882b2022-09-12 06:10:292022-09-12 06:10:31

詳細信息

Test #1:

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

input:

13
39
40
32
100
13
16
15
28
27
26
25
24
23

output:

14

result:

ok single line: '14'

Test #2:

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

input:

4
3
2
1
10

output:

2

result:

ok single line: '2'

Test #3:

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

input:

13
40
80
90
60
100
20
53
52
51
50
49
48
47

output:

6

result:

ok single line: '6'

Test #4:

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

input:

10000
6048
7145
9278
4540
2505
6384
3715
7910
195
3426
9617
8881
3292
8975
7835
8954
160
5491
760
7767
1502
8277
852
6962
7901
7652
5673
4804
7214
4630
9962
672
6568
5301
179
3767
8589
3256
9022
1215
6827
1809
978
3787
5329
1295
2483
8331
4345
6805
7446
4695
5399
8550
5452
3968
3634
214
1348
6640
91...

output:

12538308

result:

ok single line: '12538308'

Test #5:

score: 0
Accepted
time: 20ms
memory: 11880kb

input:

100000
79611
99198
59215
12212
1068
20968
92768
4976
52551
71627
42534
9227
75293
84258
28203
3971
21644
10476
48090
31870
70655
39717
63939
36338
42901
51351
49298
76460
77186
50374
78750
38146
75785
80387
22773
56976
19956
18105
96559
16337
29650
82378
54109
30126
55031
29411
28918
96418
72024
213...

output:

1253664580

result:

ok single line: '1253664580'

Test #6:

score: 0
Accepted
time: 26ms
memory: 9788kb

input:

100000
100000
99998
99996
99994
99992
99990
99988
99986
99984
99982
99980
99978
99976
99974
99972
99970
99968
99966
99964
99962
99960
99958
99956
99954
99952
99950
99948
99946
99944
99942
99940
99938
99936
99934
99932
99930
99928
99926
99924
99922
99920
99918
99916
99914
99912
99910
99908
99906
9990...

output:

2499950000

result:

ok single line: '2499950000'

Test #7:

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

input:

20
480659024
557251654
627039283
83671517
815607005
812010293
18889126
899462139
815092936
18782502
811978055
62214200
312916198
215867715
922316200
923490093
51888046
945784009
416508880
272018251

output:

43

result:

ok single line: '43'

Test #8:

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

input:

20
488169047
354911583
366715081
140586591
488269292
450116025
352059629
497699006
555548218
705083255
24313401
787684500
43432368
48213034
135520237
950053073
637528936
520213072
137486174
811461181

output:

42

result:

ok single line: '42'

Test #9:

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

input:

19
949023009
661484995
43104597
691253877
453251490
569684983
231700321
423061661
552014871
689973096
243654875
888922996
476078212
981360873
531490171
844546110
461127125
964806680
78133381

output:

42

result:

ok single line: '42'

Test #10:

score: 0
Accepted
time: 32ms
memory: 9744kb

input:

100000
833677886
477656913
806058172
860529353
971557837
71317556
984435297
162644142
514451450
777003448
201821692
429166419
900440106
705421423
533952632
883004145
889321213
634010970
87471274
922658701
641825417
170301294
887883326
598426548
772306703
376457530
209063984
315040475
311489243
28515...

output:

1249363536

result:

ok single line: '1249363536'

Test #11:

score: 0
Accepted
time: 19ms
memory: 11684kb

input:

100000
990906706
933485086
42263363
335688225
420297302
780399610
491053539
835476157
694161548
944299317
249583460
780800860
593679612
940460218
757819780
810638257
419052986
821831825
4460305
544781675
311289984
696339252
743382922
188758108
131535618
558794863
485968343
484274832
501687789
490457...

output:

1254732842

result:

ok single line: '1254732842'

Test #12:

score: 0
Accepted
time: 26ms
memory: 9740kb

input:

100000
3
18
22
26
63
71
82
88
140
142
148
159
191
198
238
255
296
314
318
341
377
399
417
493
527
551
559
572
595
612
614
653
754
782
811
948
960
970
1014
1071
1094
1097
1113
1157
1201
1231
1254
1270
1286
1299
1301
1324
1383
1419
1443
1462
1481
1483
1542
1551
1552
1594
1602
1612
1618
1621
1680
1691
...

output:

0

result:

ok single line: '0'

Test #13:

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

input:

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

output:

0

result:

ok single line: '0'

Test #14:

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

input:

30
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
30
31

output:

0

result:

ok single line: '0'

Test #15:

score: 0
Accepted
time: 65ms
memory: 12264kb

input:

300000
855435593
265463680
986827141
719711703
527695544
996983669
458925829
310193034
950381107
168031936
310016472
53515205
407507886
338050751
897678729
420238223
38727769
465718921
241877215
33256048
165574114
76408720
313316899
110711274
55729537
419238872
296115591
427165392
534214801
21340349...

output:

11244378904

result:

ok single line: '11244378904'

Test #16:

score: 0
Accepted
time: 82ms
memory: 10740kb

input:

300000
299998
299996
299994
299992
299990
299988
299986
299984
299982
299980
299978
299976
299974
299972
299970
299968
299966
299964
299962
299960
299958
299956
299954
299952
299950
299948
299946
299944
299942
299940
299938
299936
299934
299932
299930
299928
299926
299924
299922
299920
299918
299916...

output:

22499700001

result:

ok single line: '22499700001'

Test #17:

score: 0
Accepted
time: 83ms
memory: 10780kb

input:

300000
4436
11291
12457
21839
28465
29593
40014
40245
44296
45084
50070
55903
58856
59638
72149
77652
77949
78873
80379
83670
85039
96575
104656
106648
108352
116210
117045
122580
130154
135157
136736
136844
143481
144636
157354
167486
172257
175989
181253
186979
201542
207646
220033
232574
235595
2...

output:

0

result:

ok single line: '0'