QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#454888#8814. Almost Convex 2ucup-team3897TL 1648ms5812kbC++2011.0kb2024-06-25 16:07:342024-06-25 16:07:35

详细

Test #1:

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

input:

7
0 2
1 0
1 3
2 5
3 0
3 3
4 2

output:

26

result:

ok 1 number(s): "26"

Test #2:

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

input:

5
4 0
0 0
2 1
3 3
3 1

output:

13

result:

ok 1 number(s): "13"

Test #3:

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

input:

3
0 0
3 0
0 3

output:

1

result:

ok 1 number(s): "1"

Test #4:

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

input:

6
0 0
3 0
3 2
0 2
1 1
2 1

output:

20

result:

ok 1 number(s): "20"

Test #5:

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

input:

4
0 0
0 3
3 0
3 3

output:

1

result:

ok 1 number(s): "1"

Test #6:

score: 0
Accepted
time: 226ms
memory: 5516kb

input:

500
-5276 -1176
3417 -883
-6586 -1581
4425 7450
-7896 -3039
-6316 2357
5464 2109
-3428 -6184
-1477 -1383
-5288 -969
-5528 -4316
-508 -364
-7424 -4848
-1073 -9882
4320 -862
-4720 -2569
560 -5594
-4492 -7290
3629 9120
3112 5970
-2587 -4693
7147 -6919
-935 8748
2664 4405
-6865 -3149
8844 -4641
-3706 -9...

output:

50930

result:

ok 1 number(s): "50930"

Test #7:

score: 0
Accepted
time: 196ms
memory: 5520kb

input:

500
8598 4438
6327 -913
-4037 -1025
7337 -4117
-3092 1011
378 -7033
-8724 4431
-4868 5150
911 529
5509 -1362
1086 -7919
9778 1261
-3832 3610
-3470 7906
-8559 5595
-8075 2232
-4577 -9072
-4482 -6029
8463 -1196
7884 -316
-9376 1920
6846 -8409
2715 -7335
-4977 -4130
9147 1621
-8337 1592
4062 -6829
208 ...

output:

16737

result:

ok 1 number(s): "16737"

Test #8:

score: 0
Accepted
time: 209ms
memory: 5760kb

input:

500
9007 265
2201 5042
5284 -119
5263 2146
9479 -2911
-6239 -4536
2430 978
5311 9052
3692 -754
-2856 -7654
3911 -2955
-4557 6411
-8410 5578
-1429 -8277
-4974 -6226
7160 -2990
-1285 7944
-7144 -6104
-632 -5051
-5904 -3302
-2994 6223
-4918 -773
-2706 -5848
8741 4050
-4544 -3399
-3329 5833
9436 6073
91...

output:

78511

result:

ok 1 number(s): "78511"

Test #9:

score: 0
Accepted
time: 175ms
memory: 5508kb

input:

500
3986 -2058
8393 -5560
-9323 -8268
-7531 8178
-8691 8818
-9752 -1098
8298 -9389
5224 -3089
-5027 2759
-7845 -4577
-7195 6292
8610 4357
-3948 9888
-6300 8917
-7351 2477
1514 -7484
-8936 -5060
-9687 -2927
4009 1765
7666 -4956
1790 -8694
6446 2739
6425 3415
4940 -7749
-2186 1776
3011 -1438
7967 -330...

output:

16065

result:

ok 1 number(s): "16065"

Test #10:

score: 0
Accepted
time: 198ms
memory: 5808kb

input:

500
-374 -6853
8340 3978
2984 9235
7388 7881
9251 -114
9415 -4001
-4986 -9491
4528 -6929
-6788 -3585
4280 -9908
-762 242
2141 -6162
-6597 -1198
-7204 -9704
9557 3683
-2219 -2905
5487 -254
8407 -9416
-2740 -3414
4907 -7751
2333 -1087
-7493 -989
1742 4989
2200 -5320
2136 5551
8421 -4805
-2601 3272
332...

output:

44326

result:

ok 1 number(s): "44326"

Test #11:

score: 0
Accepted
time: 159ms
memory: 5772kb

input:

500
593 4401
-8062 3551
1693 -5367
1067 3359
9605 3156
-406 9613
7086 -4924
-604 -6096
-8304 4829
3056 108
-1251 -8599
-6915 -9995
-1362 -9650
-2693 3354
7446 -7474
-8427 8752
2577 9247
-7860 -8455
-4310 8633
3811 2165
6056 -1335
2385 1666
6845 5528
1344 -7649
9146 8372
-7986 -9293
6077 -4673
1922 4...

output:

6406

result:

ok 1 number(s): "6406"

Test #12:

score: 0
Accepted
time: 101ms
memory: 5532kb

input:

500
3099 -3613
-1110 -8776
-931 -8597
1801 -5174
1445 -5583
7743 2043
1472 -5625
6639 694
-376 -7771
4728 -1624
410 -6958
1388 -5725
-149 -7532
4549 -1874
-4 -7433
2847 -3912
891 -6365
590 -6606
1967 -5042
841 -6287
6004 -57
1223 -5935
-833 -8406
-245 -7679
2117 -4778
7743 2032
1729 -5281
5351 -903
...

output:

197

result:

ok 1 number(s): "197"

Test #13:

score: 0
Accepted
time: 108ms
memory: 5812kb

input:

500
3885 -2913
1167 -5191
73 -8538
2621 -6999
2629 -4437
4959 -465
5623 1751
2643 -1832
1572 -5699
5553 1666
-356 -7904
4749 1822
2349 -6442
3379 -3102
1872 -5412
4961 662
2083 -5685
2096 -6485
4689 -3385
-152 -8592
4433 -1322
3523 -514
4347 580
2503 -4166
-1955 -9807
5591 2896
1192 -6199
5292 160
1...

output:

451

result:

ok 1 number(s): "451"

Test #14:

score: 0
Accepted
time: 106ms
memory: 5540kb

input:

500
4703 -3537
1504 -3821
-6015 649
4331 -4832
-2506 -5255
-6347 -3940
-4134 -3950
-5031 -323
-1641 617
-6416 -5181
-2286 -1047
-3477 -273
1775 -687
-813 -4349
-3080 -5598
-6060 901
4932 -4387
-4701 -5113
-1337 -838
5338 -2177
-5528 1270
2423 -1917
6564 -4480
-3694 851
-5534 -2471
-7040 -1041
-4287 ...

output:

730

result:

ok 1 number(s): "730"

Test #15:

score: 0
Accepted
time: 133ms
memory: 5528kb

input:

500
7026 -796
4816 4861
1394 -296
3528 2969
-7882 1392
-2804 86
-8313 1917
-3064 2479
-247 328
5800 -2136
-1094 -1286
1714 4399
8420 45
-9768 2140
-4357 3676
4346 513
763 -1562
1316 -123
5566 -2472
5627 1144
4377 -2051
1573 -162
-663 2326
2110 -2341
-2981 1763
2642 4347
8728 -232
-250 212
109 3528
-...

output:

1726

result:

ok 1 number(s): "1726"

Test #16:

score: 0
Accepted
time: 125ms
memory: 5616kb

input:

500
1086 -1637
-3054 -5073
3413 -1260
2652 8263
4541 7480
6877 -2262
6482 -1053
4566 -7032
6441 -1846
-4005 5395
5054 294
1954 -3228
-3558 -7090
-733 3598
-2688 9631
-5591 6213
4930 133
-6289 700
-1281 2957
-1931 -1860
-5175 -215
4871 480
5815 1130
2616 7270
-4469 6242
-1606 -4570
-1527 -1512
714 -5...

output:

1636

result:

ok 1 number(s): "1636"

Test #17:

score: 0
Accepted
time: 128ms
memory: 5536kb

input:

500
-4098 -5374
-273 -4345
-7714 -2543
-402 1781
1181 5600
-649 3470
-1834 -4783
-2827 2132
-3728 7158
-3292 5244
-7017 2471
-4170 -217
-4474 2150
-5548 1110
-5063 622
-5113 -6841
-1441 6356
-788 -8869
-3838 -6330
-4971 -6124
-7171 -2830
-7899 3421
-6812 5019
-2875 -8133
-3935 -6568
-1384 -4839
-463...

output:

1933

result:

ok 1 number(s): "1933"

Test #18:

score: 0
Accepted
time: 144ms
memory: 5604kb

input:

500
5829 -5559
1076 5350
1990 -4981
-2819 -1092
-4399 5522
8764 1647
4772 2032
3146 1776
8143 2299
-223 5894
2371 2677
2740 3811
-3681 6540
-4825 4497
1978 -3706
-2779 740
2883 4579
-4622 5659
7763 -1843
6219 467
5671 6080
191 2107
2030 2805
3747 -2114
1349 -5959
3881 4128
-2357 7747
5407 246
7058 8...

output:

10400

result:

ok 1 number(s): "10400"

Test #19:

score: 0
Accepted
time: 144ms
memory: 5760kb

input:

500
-5173 -1176
-4789 -5208
2087 -1307
2704 -3725
7437 319
-2616 5262
6845 -3304
5133 6452
3848 -5212
-7629 1435
1479 8120
-4794 4679
5907 3805
-6280 4522
8428 2486
-503 -1004
2162 -1654
-3573 -5852
4746 6698
2899 -118
4079 -5989
5219 6150
7610 1938
-7783 6278
-5038 2860
-4036 -3160
3276 -2885
109 -...

output:

10280

result:

ok 1 number(s): "10280"

Test #20:

score: 0
Accepted
time: 234ms
memory: 5576kb

input:

500
8 -5246
694 8347
4118 3545
6792 1200
-3866 -6495
-8630 5051
-6449 -5279
2467 1866
1528 3393
-8591 -1037
1442 3832
5564 -3687
3308 1896
-3160 2854
4810 5992
-2438 3712
4084 5843
2705 -7533
7966 602
1665 3345
3186 6666
-7663 3140
4927 4851
-6383 4284
2883 291
-1034 4380
-182 5228
-5679 -4017
985 2...

output:

427502

result:

ok 1 number(s): "427502"

Test #21:

score: 0
Accepted
time: 579ms
memory: 5488kb

input:

500
5790 6369
1448 -2220
-2691 -2098
8076 -1871
-7502 -6611
-286 -634
-5341 8453
-2105 -7513
4099 -4617
3598 -9330
5146 -602
3656 4636
6972 -1194
-5992 2205
-2894 -54
415 -3218
-3409 -36
1710 -6872
-1794 4844
-6866 -3165
-8430 326
7198 4957
2300 -2335
-7551 -4571
-4848 5341
8967 -396
960 7519
-7936 ...

output:

6558120

result:

ok 1 number(s): "6558120"

Test #22:

score: 0
Accepted
time: 1436ms
memory: 5408kb

input:

500
1650 6396
-4766 661
5485 6474
231 8703
5812 2395
-1881 1465
-763 6309
418 6570
-9101 4142
550 -3523
-1784 1415
8626 461
-1897 9818
-5646 4750
2918 -5138
-7614 -1329
412 -3756
-3631 5417
7508 -2565
-8542 -1891
6981 -548
7216 6922
-7081 -917
-2930 -8413
7728 -214
-4050 -9142
-3745 6810
-6587 -7523...

output:

41111989

result:

ok 1 number(s): "41111989"

Test #23:

score: 0
Accepted
time: 1648ms
memory: 5464kb

input:

500
4233 -2968
-3593 18
-6952 4332
5289 -2664
3900 -526
8086 899
-2588 -6121
-6464 5582
4411 -7115
-7007 -4819
1902 7713
6670 4708
-4719 6558
-6040 -2017
-3610 -4053
6639 1352
-4412 3711
-4272 -6201
-566 933
-2132 5555
-3981 -9173
2141 54
-5905 -79
5822 -1044
-7216 -2517
-1772 -2807
120 1180
5224 -5...

output:

56798917

result:

ok 1 number(s): "56798917"

Test #24:

score: -100
Time Limit Exceeded

input:

500
4351 -9003
2846 -499
-1387 -7848
-7803 3501
544 9985
653 2540
-5093 2046
-8170 3715
-1887 2567
6824 -4794
3750 5882
8015 -1956
-3768 -9262
-4471 8944
-1882 -5236
5987 6714
3302 9438
-4325 4989
8641 -5032
3387 -3242
-4787 8779
-3379 2478
-283 1300
5048 4378
-5998 3258
334 -3886
1211 -6815
-3289 -...

output:


result: