测评机: Xeond[6]
得分: 70分
提交日期: 2013-8-7 17:43:00
有效耗时: 2452毫秒
测试结果1: 通过本测试点|有效耗时281ms
测试结果2: 通过本测试点|有效耗时265ms
测试结果3: 通过本测试点|有效耗时282ms
测试结果4: 通过本测试点|有效耗时187ms
测试结果5: 通过本测试点|有效耗时203ms
测试结果6: 通过本测试点|有效耗时234ms
测试结果7: 选手程序运行超过时限
测试结果8: 测试结果错误.错误结果为:93530
91371
27619
91220
94032
71344
59263
95335
72212
90825
54385
40558
83272
39936
40978
54718
22094
87485
50304
29429
83786
35974
93256
5558
15719
14816
26046
43938
47826
97462
57419
39251
67014
53128
15823
81979
8107
99451
11312
65368
47898
47165
65384
1562
30962
16317
87206
63997
84140
13773
97468
96856
5419
30001
39727
87616
93246
58193
32382
75859
93686
12504
98718
35852
95493
2339
2333
88287
99386
95493
56951
78048
20460
92558
35077
56052
15917
70021
50208
91326
76599
96986
10323
98553
11016
9210
29186
22693
50968
74045
29587
51951
93530
31574
25014
57481
69856
3924
81221
40664
41064
91977
77084
75597
60137
56303
44287
33922
40199
44442
53129
31806
10069
64411
16169
16694
26388
1229
28596
68657
88243
77012
84958
24718
42710
87027
77134
99387
26233
82092
74047
77398
4253
35178
76053
18332
37468
63271
45732
15308
34565
99416
89067
8133
85414
78531
15278
57592
56017
93895
40832
36270
77982
35594
25748
73980
79275
86124
2045
27595
94828
21928
78125
57311
71676
4153
22385
20095
89549
28371
51866
26995
49890
14774
70342
48903
25145
88737
8952
11536
53592
11823
27341
52617
97371
34597
21270
54633
63737
79747
59412
37727
78183
58545
8180
43142
14236
25322
5558
82233
64929
24250
73570
56249
86772
21657
13055
50920
59015
3644
41863
36750
4387
7486
18231
91284
38780
39442
23077
92036
80214
7408
88496
52533
51953
97999
29514
91262
7909
93251
23562
33306
13924
16652
76977
38535
55939
92440
10680
86124
99856
38494
13933
23298
55830
17241
18115
91381
61967
95061
38326
59008
52377
87439
78876
48763
8871
49359
48611
83766
70657
16597
92821
85114
54723
7892
53038
31815
76736
38850
48912
71951
73449
41311
62980
76278
54310
92270
61715
66826
1962
96802
34724
15081
88788
22670
47765
44459
56040
55958
23409
59039
55031
17152
76174
93261
23006
691
49278
90826
97509
93318
48036
87028
22450
62849
68736
71759
72569
27559
66189
57902
64411
89594
97693
96517
90511
96440
86612
82953
75116
79900
61225
41251
34792
97445
52078
79770
12044
95523
39145
34183
15852
80276
52537
74970
43603
74045
72331
21958
54718
93539
8301
7408
72212
57003
15852
17889
50191
84942
84254
47677
54723
4971
35205
47815
9702
47082
52358
66842
20042
2228
106
18406
8417
4862
90469
49541
48569
62634
29518
13289
14702
95061
4033
77929
87247
49541
87506
73570
90225
60244
74688
99970
78413
78048
53199
73530
79793
23226
86567
62354
50075
102
35752
13968
50896
40336
61059
74047
35082
10373
29277
48578
53214
54061
40248
3190
22756
38785
4811
20544
52192
63602
12679
45789
43268
45579
71531
48455
4888
47564
30812
31774
91906
26599
15544
34873
29606
81155
20733
275
44668
63514
84955
9919
42710
63655
19935
29317
42183
80043
40558
74871
92660
32035
75556
36076
3195
41712
7070
75602
2408
51140
62138
87027
69277
96001
27555
35103
57165
76736
90608
2657
10279
47892
36380
40851
10775
62589
13211
88552
41355
41366
50921
3924
49141
55373
21958
36461
9123
97110
75863
52201
29667
20069
58069
85081
23006
40559
45319
99959
22918
62307
50186
60228
65776
36222
12706
63321
21737
80822
971
80091
929
6195
31975
73172
57472
72833
55009
93812
50200
41135
36333
90461
18602
84858
10211
89140
2519
59984
2328
1067
25896
99627
81657
68602
73062
12966
70492
92270
29256
18589
23191
80795
12410
8426
55010
50351
87602
44589
86075
39796
68888
70067
46094
78152
1104
39839
88179
81489
89907
47898
27586
66300
33862
28596
86224
5237
30780
1739
78362
26345
17503
70832
41709
89798
99119
71088
66960
14884
52640
68270
81450
57670
71307
17103
31354
62980
79392
88586
24534
43000
67794
71575
25090
78014
3862
27660
73530
30927
25861
62843
6697
80442
11632
58986
87224
63331
40083
82766
35230
57096
77252
66108
7726
46688
99482
2778
11234
66764
69479
79448
41779
64072
66723
97951
65415
29323
35245
19211
40114
33577
63407
27591
12626
68621
34886
55745
19955
49792
45963
95899
48765
64486
7740
96511
49711
39230
96636
78506
58111
11312
95400
86010
57739
1273
95835
40347
25675
42051
6273
39148
43192
99647
89392
54916
58731
50057
21260
92346
66421
29383
56215
92144
84595
45789
85929
55954
73845
18421
78125
88183
67005
54472
37730
24221
11546
6414
54321
16218
92078
80784
11072
24507
74263
20591
72474
97311
22955
24176
83842
31815
59985
95564
13269
37587
14432
86063
51675
83405
12727
21032
66573
86422
65381
63606
5571
41843
86480
32395
15488
72639
42756
65067
61921
81557
16183
60241
14499
70390
65795
88625
88048
1819
87842
67936
9497
9829
71721
37744
79230
27214
49505
19761
39210
77178
57318
87280
65535
58398
22743
82851
73980
41116
52800
85405
40007
21858
80737
74535
87280
28499
91321
57319
16923
60969
81809
56662
59287
5623
41776
95796
48599
5426
68939
80678
56105
68981
14575
76778
59436
29889
26587
11636
39230
90762
50712
34423
41515
92346
2256
32655
40395
21778
16869
67321
49097
48917
31456
29041
57203
33562
73315
83172
90072
55031
95807
20225
6376
3122
6205
64191
56281
22196
19960
68157
1273
80209
53430
59966
63240
16041
73424
74755
58951
77158
94797
82089
70195
55803
41134
56621
39242
89311
61835
46956
89692
39727
89907
24822
62341
62858
91389
42051
8822
41344
21966
43893
88322
70816
56422
54035
82214
91573
18512
8429
4204
56040
91520
16767
73113
91376
5996
52107
26007
39242
85382
1083
48743
78652
55258
89977
15726
65660
49323
57003
43493
96306
29660
83234
13976
18332
98743
63321
19812
61059
4783
1030
74389
54313
69264
13394
44109
97299
47480
57830
83586
15756
45343
76022
35926
23390
25758
9006
97739
85536
64095
10665
19080
91796
34632
49974
52354
33608
51953
78293
38358
3574
69246
82265
95503
47802
93673
85730
4585
26378
59326
78048
90211
72708
56092
95692
63091
63505
45541
64792
47072
23382
43986
69060
94527
87895
6812
16277
24534
13308
4194
98504
61777
47941
66285
67939
74463
51974
39345
68585
51715
16041
32325
39736
12836
9242
85955
83693
14099
65381
15662
47402
36281
17204
16104
48488
40253
74497
32613
68687
21077
48414
35194
50544
53289
54718
17711
82877
60139
43682
53745
22189
37076
34410
84401
12737
80493
84559
53031
70504
88489
3255
17423
22183
11994
8010
47119
39783
64150
65232
36200
82444
46559
5
正确结果应为:85507
92355
42975
78266
27620
11003
84848
21314
90341
38467
21138
30544
56847
46011
15838
90339
3289
56881
6994
76537
85442
53561
66420
32572
48477
46053
35872
2222
50062
11988
74655
57221
98984
71613
60572
23484
50862
75934
19565
91715
68154
97497
94232
94130
19296
45587
32890
2902
50959
46183
40907
91828
59176
57329
66436
42798
96364
70168
77852
32694
27653
61359
42181
62672
35838
12351
26255
31342
54008
81919
95826
90846
48584
41194
21820
63892
86789
63949
76465
5520
18518
48386
58322
80732
55579
62152
41166
51946
44361
53684
20692
27272
30933
66562
19532
33572
55416
71399
56677
9869
23970
16992
57928
64204
53901
94413
42588
1239
29393
41298
84807
48870
97140
69259
43597
38213
90554
93088
40343
65475
11988
81727
87706
53858
65527
15710
28174
68163
82447
63651
58384
31885
11016
84373
6753
95697
24721
37602
35309
80543
17415
36600
7543
57730
88381
48271
9813
65386
47246
27431
80732
40708
3269
26658
66306
80816
92108
22348
28630
57746
81958
48591
50581
4033
69874
87079
60029
44313
85996
66577
46470
5442
61846
37928
70573
77069
33057
74364
88842
44897
99101
66899
198
16529
19877
90572
5520
50564
89092
15627
20619
93627
71813
4158
73014
57730
93127
61325
52248
64832
24482
12814
27812
56695
44819
4296
50434
43722
9169
44882
56772
31514
38027
32623
57956
95842
55761
45109
13793
24508
20338
14800
40954
82261
81899
53413
31149
91838
11774
71952
55550
98339
95358
58587
66695
849
91076
57443
91412
19969
72215
51946
73695
3200
34228
22477
28528
35946
98607
71319
49814
64464
82118
25391
43610
32694
34855
66026
36443
97549
21145
71051
94376
29579
44900
86081
74174
46578
53980
93339
13510
24230
49
52344
49943
57720
35246
38252
11201
66757
76278
89117
50229
26183
12667
83714
17007
26302
45502
8318
24371
34253
749
27088
51563
47154
33255
27841
44299
21538
51940
59855
81854
99177
47195
21637
74926
15042
40721
37790
80575
17318
60981
56712
96
18484
4064
83389
749
7348
17472
68500
5383
76537
71112
8802
29636
98713
15424
75333
29593
13549
31885
25130
68057
1816
15823
73450
76477
98163
11170
5200
26392
55608
57836
22395
23264
1071
18039
90118
92714
28671
55352
17417
39284
26564
45149
57290
7082
55982
35741
24195
16679
17007
33856
37178
57242
93301
79294
48518
89093
20824
46568
26361
6973
7404
23264
50813
41734
45370
53849
80813
28409
64841
38446
65275
28174
71813
64932
44208
93862
63272
29790
74014
89208
85436
37385
6655
79064
84593
9765
46743
72209
694
87562
91038
64921
5035
95832
6375
22813
31661
25053
68986
82091
6255
92173
80998
10721
23172
26183
5791
19873
68440
19040
27495
10952
81918
18240
48150
62458
68067
77359
67775
43003
61631
63826
135
70243
5348
2804
74815
30500
30290
39437
39874
34082
7616
805
10162
83264
50606
67879
55292
50229
77412
4852
56474
56326
96869
40009
99714
47764
21381
72007
77359
37988
2605
86890
6602
39037
71870
32634
18032
28124
85995
85996
41402
30879
96566
27144
33941
94388
92042
67858
18484
9587
10451
83269
44923
41828
72859
4978
8163
86789
10033
61683
7385
4367
63584
44372
20514
72624
25076
8152
85057
38707
94662
76034
181
12234
41861
54348
4816
57596
24354
80916
55072
58659
44662
21636
19743
73953
66089
46241
93845
17630
99174
33302
63901
53434
10593
27171
92534
16944
42039
79466
41766
81308
32668
14750
69259
74243
16920
63807
8787
99537
19581
1342
3005
77653
74163
11988
28955
59230
216
66528
28186
89266
83971
41382
68458
26582
65768
73120
10066
80109
80264
53049
39720
1565
65099
60871
48720
63671
62672
91701
23088
97220
95358
99930
35946
91121
6443
57210
76523
21948
58701
56268
35850
15230
35596
82096
46578
84804
1707
86684
18481
61414
66306
66272
78507
67183
62183
22587
99577
73818
90902
76190
27433
42634
7324
91715
9845
28922
79665
89799
97699
92949
46508
17355
24160
40131
91596
45589
36898
42330
2552
12351
38071
4502
7794
65917
1507
56449
20746
44338
25081
72132
6129
79713
76159
66342
64932
8411
15817
21911
81537
1763
26988
8610
85996
92779
66553
77412
99777
92612
40326
86212
81632
50357
1386
44223
9333
23453
51194
53806
74294
79857
35210
87855
14250
27334
48108
14737
84371
44558
23321
31386
36165
92296
13124
97537
80686
57215
68877
23235
33552
36386
3244
42331
43160
20597
38707
57073
57570
91799
36883
42722
32860
24020
41236
674
32975
55999
89882
8135
68773
2164
82209
88876
18667
3180
14103
64289
60889
54946
20722
96935
89449
65047
11925
91675
68054
18853
99335
83328
90542
90005
46867
54443
42962
47043
23665
17899
8036
7340
56363
91838
15309
3947
96177
49032
94803
63076
44
52799
48260
79762
76328
843
16899
78535
2993
14509
43560
63073
2611
37058
57657
83829
10163
93365
51605
74903
59538
63132
55209
98787
57502
54778
38748
12589
30677
49746
82216
45403
89802
96258
647
98607
65390
89696
72097
50144
95305
56881
77882
80864
31024
73221
98957
89765
78873
43948
81595
14204
86103
62194
91723
12667
3532
24203
5065
34329
28149
76975
15260
8483
17141
3947
75016
40941
48022
89312
51659
15966
32358
94162
98243
805
69697
6783
93939
79751
90046
18327
53493
19867
96609
17640
19494
54052
66089
34154
43807
11611
32572
59266
87901
7754
33785
75346
92949
91799
76099
5689
24841
17941
41257
64477
79377
44037
69392
8705
72215
1958
21369
25741
81119
24160
11747
74512
83132
4215
72599
84596
79448
11071
67792
21428
80865
80297
28673
13746
40324
53603
23545
41075
54129
15505
64443
81496
27812
61585
46649
68761
20235
22227
4236
70573
88453
25931
95770
31365
33033
69733
36065
49032
26413
21556
12799
78770
40598
24263
63469
33479
5222
2286
76190
44263
72599
77169
91702
91999
43560
13621
80133
8186
61893
69856
57290
42509
71929
25329
38027
98286
74531
30392
61006
84353
96454
48518
75250
24147
71391
48986
10954
35841
14667
53561
68773
4131
28933
7942
94400
33076
87704
6762
77815
85995
23235
31567
76145
11741
52737
30853
17528
67879
79228
90848
12754
50862
16268
92208
15449
82799
61724
6632
62225
80147
36604
15397
50072
94017
5241
75723
89253
91867
95084
12928
63169
2441
7506
16143
68123
92866
763
75179
21673
14012
15485
35955
96231
48905
94662
6009
46651
26962
58785
74555
11265
83979
61843
34001
55904
78474
4907
67811
33824
24446
92181
5111
24952
71527
97074
40751
41680
25505
23825
28540
96324
79858
2605
53011
86403
85266
5075
14776
78401
90309
18138
99372
2886
49517
71455
50564
89275
8966
50739
59176
72047
3941
74098
47505
27334
68178
1972
91083
97136
31854
754
63188
38077
93301
21629
37960
44472
34770
68290
10910
64904
70701
43029
54813
97772
20387
71425
5151
51389
70292
20540
49031
43116
65929
18455
64455
58982
31596
12263
79713
11423
40339
76255
23317
11362
44846
22535
88618
70664
8723
62544
83397
82634
43468
91655
14748
66342
85613
81480
18191
53922
28076
65369
22268
41259
37947
4952
25076
73623
81435
75892
63949
72209
68605
25693
10700
53651
51128
58103
88966
59679
80175
16562
14136
11421
21314
79377
62169
79460
54801
30898
71888
34103
63376
28078
96063
84258
49992
87505
72374
74877
4738
56043
57173
98713
99445
3982
40964
64932
25792
47816
59508
8258
65837
82948
95559
5016
35861
29107
68446
94634
68774
62672
17915
6761
20886
52436
10594
31152
63293
54426
76328
24383
12771
64269
51415
65755
11509
21381
20472
72456
11447
3883
8817
51421
23825
63807
38634
92933
39718
71004
24477
23207
69676
22790
2075
82196
13833
21431
99380
5429
65768
28174
45417
40145
94571
7422
13532
50072
23262
71870
28828
81075
71297
99340
86492
32860
95240
85577
1386
86081
82052
52135
87608
25906
94346
18989
13530
13647
21138
26658
68483
89702
42490
82196
13767
33693
73295
42567
7046
80885
49370
18170
75932
88876
16433
51335
29636
66937
496
52259
54145
95075
37936
55255
43949
11747
13779
16143
87389
68788
61210
47281
41315
1341
81041
21181
99822
73440
30261
91867
11137
10594
19099
28175
86124
35353
82134
43742
69981
11006
6396
32787
86932
38920
64563
83925
56315
40598
40580
63469
39116
35586
69839
6968
69303
85935
84270
77973
70342
97828
53680
76111
21856
84260
40956
23642
97074
28462
16667
58449
39662
23135
96231
68433
80417
20353
51810
86654
28076
23207
96450
78695
27422
34639
17418
70293
37370
58017
58103
65670
72506
86549
37535
7942
25505
24093
58659
88274
2164
45219
58547
41576
96795
75179
4220
64451
51397
10162
7092
20544
20045
60313
54702
2441
75945
23173
80288
58701
46856
12412
40755
53356
39814
40170
20579
54898
46501
36300
8135
42509
61856
61534
58496
20455
25285
39116
93070
4158
74729
14582
189
19081
64777
68216
34338
91685
59164
52285
1972
79890
11610
37734
73919
70031
74276
73134
84560
89053
3858
77963
54267
47745
46053
86124
57471
39940
26392
43484
48086
24454
80266
37319
41439
11006
76567
41707
55649
80592
83939
55048
65909
94771
82837
4834
51425
53192
53561
73695
96258
68394
25693
30873
1157
57289
53222
7754
19565
21345
70100
45588
24919
33538
17894
43937
41708
60435
50511
71822
43052
33767
67606
71599
90027
97106
32782
91093
50391
17421
95023
46594
38904
4614
51818
21171
18455
28501
46961
90296
87666
82702
34844
20247
41533
72624
53966
34233
40241
6098
61990
7651
50947
3873
6313
62339
79951
41632
99150
51164
6036
9929
73360
19366
92445
2677
73151
45521
16688
56019
52402
59174
60062
80471
73156
21228
20818
48870
41766
34143
18708
97279
59174
90848
56928
80999
32085
43264
94535
5790
35210
83269
3244
70987
253
92800
46470
11291
44541
82647
86169
14956
15237
21174
3254
97700
73162
11517
76567
98882
45940
29849
96409
70424
54519
44378
32957
54637
97957
59538
46932
29078
55172
61540
55609
62415
48666
51164
81249
8055
67034
86588
59059
88453
90848
33795
76084
45037
28501
39797
33936
79523
88969
34943
62877
94925
27262
8436
33919
46820
45111
54409
40449
16628
74879
88789
8318
52285
75509
78752
54656
91886
46201
36455
96717
39090
98008
27664
26081
97996
80732
86932
58547
35473
11545
18974
15871
37838
68607
68894
30594
75441
47101
68695
97011
57513
1069
88453
66747
5348
50219
40708
74277
49527
8873
53683
4236
82527
67290
26464
38535
67522
93627
30544
97106
65779
9679
44596
16386
35442
39231
15483
70530
47081
73591
43958
80439
94935
92622
93829
31138
87414
4033
23240
98678
83085
1983
35922
5447
40343
43844
50280
32860
31475
91779
83254
70202
63329
4254
34513
77590
42862
16348
99222
12552
93369
89832
42838
77548
60037
49418
28599
18793
37181
67588
25310
40424
57596
42798
48383
20247
62906
76145
69981
80175
55216
23921
23774
78536
76027
58433
15260
5429
38848
11291
21957
12560
12612
36529
30061
46167
48942
94250
29007
73143
27422
31560
55209
9446
86915
95873
44605
68231
39956
75693
54771
18279
12161
71013
11747
12420
71616
59944
64310
46040
17436
216
82073
74246
99905
53900
3972
12548
313
22134
70701
80989
93749
51043
43377
84480
33678
63055
7156
75179
89253
49079
70020
10633
41708
24002
33885
47256
34844
12715
24454
87704
24011
55437
86835
57073
29929
29010
84275
17105
68785
26097
51135
50588
90572
99184
52959
85237
2805
44508
82269
24203
80276
5983
44897
92436
50796
28392
32738
97066
23599
22477
10355
19549
63048
12278
33941
30320
86103
55525
50128
41194
51818
65805
65901
63643
13732
90925
14282
84049
43028
19304
23158
10594
52489
50219
19202
18654
45830
10070
17309
14426
83219
76524
82997
6111
89482
55576
44662
89092
29373
54702
57009
45370
51730
53062
81154
74112
89137
44047
72588
94888
13248
89137
75165
16721
28962
4619
28528
97784
6181
35150
80187
67710
71880
40697
99577
28569
84519
76420
28194
86212
3088
4378
61414
57570
44769
53627
62142
38231
34047
17007
11116
30800
55361
84288
46053
66356
81958
43296
72014
69876
44662
36977
17758
95873
5011
41626
6098
23659
5295
91684
10957
44077
63892
5315
99541
45037
8258
5111
18323
81888
84938
17250
24416
53068
7406
71933
55128
58114
53736
60040
95942
60876
36392
38622
10066
34027
19081
13782
9837
76278
90237
51689
11201
14716
34058
99974
68702
93259
63643
71326
65996
40253
55413
93876
17528
39116
62269
13657
28252
76610
61006
80082
81731
49184
49063
44037
90776
738
39751
18805
10734
20991
4122
70523
29790
42621
37297
23825
93399
8826
89008
67366
92413
35741
10113
16263
3837
88406
52305
66625
1693
96577
26247
96849
75945
46568
74605
30971
34781
72809
70943
7501
74620
46241
63948
82527
36608
41861
36210
2075
31029
52702
54008
测试结果9: 输出过少|用户输出数据少于标准输出的50%[标准输出13998位|选手输出6912位]
测试结果10: 通过本测试点|有效耗时1000ms
CODE:
var n,m,i,j,o1,o2,o3,o:longint;a,a1:array[1..10000] of longint;
procedure qsort(l,r:longint);var i,j,x,y:longint;
begin
i:=l;j:=r;x:=a[(l+r) div 2];
repeat
while a[i]<x do inc(i);
while a[j]>x do dec(j);
if i<=j then begin
y:=a[i];a[i]:=a[j];a[j]:=y;inc(i);dec(j);
end;
until i>j;
if i<r then qsort(i,r);if l<j then qsort(l,j);
end;
begin
readln(n,m);
for i:=1 to n do read(a1[i]);
for i:=1 to m do begin
read(o1,o2,o3);o:=0;fillchar(a,sizeof(a),0);
for j:=o1 to o2 do begin inc(o);a[o]:=a1[j];end;
qsort(1,o);writeln(a[o3]);
end;
end.
普通快排,给点修改和优化的建议
(ps:给点关键的代码,本人较弱,纯文字可能看不懂,谢谢)