QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#515544#2268. Solar Cartemp6TL 1ms8504kbC++202.9kb2024-08-11 18:31:392024-08-11 18:31:40

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 6212kb

input:

5
7 0
3 3
0 7
-3 3
-7 0
6
1 1 3 3
3 3 4 4
1 1 5 5
5 5 2 2
2 2 4 4
1 5 1 5

output:

24.000000000000
20.440306508911
20.000000000000
19.000000000000
15.440306508911
21.606571644990

result:

ok 6 numbers

Test #2:

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

input:

3
186 689
716 695
247 -231
133
1 2 1 3
1 3 2 2
3 3 2 2
2 2 3 3
1 2 1 2
1 2 3 3
1 3 3 3
2 3 3 3
2 2 3 3
1 3 2 2
1 2 3 3
1 2 2 2
1 1 3 3
1 2 1 2
1 1 1 2
1 2 2 2
3 3 2 3
2 2 2 3
1 3 1 3
2 3 1 3
1 2 1 3
1 2 1 2
1 2 2 2
3 3 1 2
1 2 1 3
2 2 1 2
2 2 1 2
1 2 1 3
1 2 1 3
1 3 2 2
1 3 1 2
3 3 1 3
3 3 2 2
1 3 2...

output:

1810.025231211306
1829.354658422632
1452.054026033668
1452.054026033668
1960.016692983138
1510.042307667643
1698.692623862125
1764.023641142379
1452.054026033668
1829.354658422632
1510.042307667643
2018.004974617113
1568.030589301618
1960.016692983138
1902.028411349162
2018.004974617113
1764.0236411...

result:

ok 133 numbers

Test #3:

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

input:

3
995 866
-744 999
-528 -207
133
1 2 2 3
2 3 2 3
1 2 2 3
1 2 1 3
1 2 3 3
2 2 2 2
1 3 1 3
3 3 3 3
1 1 2 3
3 3 3 3
1 3 1 1
1 1 3 3
1 2 2 3
2 3 1 2
1 3 1 1
3 3 2 3
1 1 2 3
2 3 1 3
1 2 1 3
1 1 2 2
1 3 1 3
1 1 1 2
1 1 3 3
1 3 1 1
2 2 1 2
2 2 1 3
1 2 1 3
1 2 2 3
2 3 2 2
1 3 1 2
1 2 2 3
1 3 2 3
2 3 1 2
1 3...

output:

3288.185795011431
3607.102439328693
3288.185795011431
3327.834239269814
3288.185795011431
3488.157106553545
3363.269421971732
3726.047772103842
3028.741817081744
3726.047772103842
3261.177135422443
2969.269150694170
3288.185795011431
3288.185795011431
3261.177135422443
3666.575105716267
3028.7418170...

result:

ok 133 numbers

Test #4:

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

input:

3
-630 864
896 -31
-359 -691
133
1 3 1 2
1 2 1 2
2 3 2 3
1 2 2 2
1 3 1 3
2 3 2 2
1 3 1 3
1 2 1 1
1 2 1 1
1 2 2 2
1 1 1 3
1 2 1 2
2 2 1 2
2 2 2 3
2 2 2 2
3 3 1 2
1 1 3 3
2 3 1 2
3 3 1 2
1 2 2 3
2 2 2 3
1 2 3 3
2 3 1 3
2 3 2 3
1 2 1 3
1 2 1 3
3 3 2 3
3 3 2 3
2 3 1 3
1 2 1 2
2 3 1 3
3 3 2 2
2 3 1 2
1 2...

output:

3267.297560170278
3267.297560170279
3347.533932210717
3267.297560170279
3255.028461335714
3442.863062986475
3255.028461335714
3267.297560170279
3267.297560170279
3267.297560170279
3240.552102823465
3267.297560170279
3267.297560170279
3442.863062986475
3538.192193762232
3267.297560170277
3187.0611881...

result:

ok 133 numbers

Test #5:

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

input:

7
342 -176
53 -703
-687 -627
-580 -95
741 -873
249 47
125 -989
133
2 3 7 7
1 6 1 2
3 6 2 5
4 5 5 7
6 7 3 3
2 4 2 3
1 4 2 5
1 6 1 5
4 5 3 5
1 4 3 3
1 4 1 7
6 7 1 4
3 7 4 5
6 7 2 5
1 5 1 7
1 2 4 6
6 6 1 2
1 3 1 6
3 7 5 7
1 3 1 5
3 7 3 6
2 6 2 5
1 5 2 4
3 4 1 5
3 5 1 2
4 7 3 7
5 7 1 3
3 6 2 6
2 6 2 6
2...

output:

2123.565411109012
2157.766259991490
2486.741490745752
2518.468872572643
2347.068375813416
2368.424233541894
2383.979923821400
2365.058003764974
2551.100485531695
2576.953739677882
2309.595736722271
2227.338948215021
2535.602432330413
2336.398373612828
2349.336705868171
2289.841331599247
2087.1114824...

result:

ok 133 numbers

Test #6:

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

input:

7
105 906
969 -998
68 -422
154 -468
558 785
-849 652
-949 181
133
4 7 2 5
1 6 5 7
5 6 2 7
4 5 4 6
1 4 1 6
2 2 5 7
4 5 4 5
4 6 4 6
6 7 1 6
2 3 3 5
5 7 3 5
6 7 1 6
1 4 3 7
1 6 1 7
3 5 7 7
1 2 2 7
2 5 1 2
4 5 4 5
4 5 3 4
1 6 1 2
5 7 1 2
1 4 1 5
1 5 2 4
4 4 6 7
5 7 2 4
4 4 5 6
3 6 1 4
1 5 5 5
6 7 5 6
3 ...

output:

3419.370643986920
3812.421846475987
3817.926340773230
3368.682776132172
3511.236057520042
3523.933357642842
3124.980115215290
3648.279648724027
3922.241747804493
3390.166028312553
3482.243105452229
3922.241747804493
3420.379462694020
3640.315681358305
3542.490602382311
3822.684649043778
3785.8875717...

result:

ok 133 numbers

Test #7:

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

input:

7
-205 -75
-380 34
-656 57
-524 -22
907 -537
974 -975
-444 11
133
2 6 3 7
4 4 1 2
1 7 1 6
3 4 1 3
2 5 6 6
2 7 2 3
3 5 7 7
3 4 2 3
4 4 1 7
2 6 2 3
2 4 2 4
3 4 1 6
3 5 1 3
6 7 5 6
1 4 6 7
3 6 3 5
3 4 3 7
1 2 6 7
5 7 5 6
2 7 1 4
1 4 4 7
5 5 3 5
3 6 5 6
1 5 2 2
6 7 2 3
2 6 3 6
1 5 3 6
3 6 1 5
3 4 4 4
3 ...

output:

2964.915002578320
3392.964803175153
2955.579951695607
3589.362687722181
2559.067211638282
3152.380591942666
3138.558761159877
3702.213516194440
3173.037317625020
3071.044412167815
3633.492250672145
3161.091146129608
3134.666942337222
2972.281923238916
2864.328526708256
2974.381006736724
3130.1435963...

result:

ok 133 numbers

Test #8:

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

input:

20
-12 -703
-485 148
644 -768
-128 454
305 935
249 -348
414 218
-754 -626
-581 -392
35 -251
942 634
505 -888
136 -33
917 639
270 -334
775 247
688 -571
-395 -803
147 864
820 5
133
4 5 9 11
7 14 6 11
10 18 4 6
12 20 7 11
5 6 13 16
7 18 2 20
1 7 5 6
9 13 5 11
1 5 7 13
1 6 13 16
6 11 13 18
6 15 17 18
15...

output:

3142.381935624954
3244.430667169097
3118.283069489153
3298.215669312172
3108.421428529531
3287.542079885451
3125.983983588408
3220.501933108927
3239.229443317124
3074.084457587856
3215.787344508105
3440.931239802034
3341.613339066771
3166.185340254684
3239.865131690972
3298.483817074794
3304.0527210...

result:

ok 133 numbers

Test #9:

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

input:

20
59 681
418 -537
696 884
-944 -410
435 738
896 -753
300 -796
-204 19
-820 134
610 -173
-553 574
501 610
726 353
16 -339
128 875
-386 -261
-320 346
129 531
-663 877
217 92
133
7 15 16 20
4 8 20 20
3 15 15 17
12 18 7 13
4 7 16 19
2 15 7 14
17 20 15 16
2 10 10 19
5 19 2 7
7 14 7 15
5 17 15 19
9 12 10...

output:

3234.006040153089
3019.843303695111
3357.585764087535
3283.782580155794
3471.485827321752
3390.722763425314
3270.844650408035
3417.089802218655
3553.627843782038
3302.119101340848
3364.384267268235
3430.664715970295
3534.036288583001
3650.157983678476
3353.903177188991
3271.643749440841
3161.8417260...

result:

ok 133 numbers

Test #10:

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

input:

20
-837 381
-268 -208
-401 -372
-753 -220
817 -213
-505 946
-408 540
-780 -47
781 -16
444 312
869 951
22 699
-379 451
-554 -149
54 -782
-520 298
429 -33
511 613
500 374
-702 286
133
6 10 4 14
8 17 5 13
3 16 9 14
10 18 5 17
8 19 12 19
2 5 4 19
1 6 6 7
6 15 18 19
6 20 1 2
4 14 7 12
13 18 5 6
4 16 10 1...

output:

3120.772345377946
3078.129937393641
3072.311812240459
3042.784591200882
2942.417103032336
3199.177202083358
3305.705014607329
2876.832902949449
3128.742995109183
3102.848528653505
3207.279433829244
3052.932131283120
3043.938156519951
2818.156612524582
3138.053490318747
3171.393046081768
3211.9586920...

result:

ok 133 numbers

Test #11:

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

input:

20
335 432
-842 945
718 377
-611 69
547 782
63 254
-853 746
-976 -43
-129 291
-500 -921
653 -403
-20 -937
981 806
251 426
829 637
-195 435
287 691
-794 -911
-415 -259
-936 -541
133
4 18 11 18
9 18 9 17
11 14 9 13
5 17 1 15
13 20 7 15
12 13 4 16
4 18 11 18
5 11 2 9
2 10 16 20
8 20 16 19
3 20 1 11
4 1...

output:

3800.414937824073
3778.645714052956
3915.683762096241
3735.955291847273
3836.820427455632
4034.084311818565
3800.414937824073
3623.982742929208
3747.431801292179
3697.253397736175
3683.641163713441
3659.091339077269
3864.902552101811
3807.585146667520
3777.725959708651
3596.490103463240
3738.0618785...

result:

ok 133 numbers

Test #12:

score: -100
Time Limit Exceeded

input:

2000
1 0
0 1
2 -1
-1 2
3 -2
-2 3
4 -3
-3 4
5 -4
-4 5
6 -5
-5 6
7 -6
-6 7
8 -7
-7 8
9 -8
-8 9
10 -9
-9 10
11 -10
-10 11
12 -11
-11 12
13 -12
-12 13
14 -13
-13 14
15 -14
-14 15
16 -15
-15 16
17 -16
-16 17
18 -17
-17 18
19 -18
-18 19
20 -19
-19 20
21 -20
-20 21
22 -21
-21 22
23 -22
-22 23
24 -23
-23 24...

output:

result:
English 繁體中文 简体中文

Server Time: 2024-11-29 18:28:29 | OpenSource Project