QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#38385#1182. LighthousesZhaoZiLongAC ✓4276ms4288kbC++141.8kb2022-07-05 13:10:142022-07-05 13:10:16

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
4
0 0
1 0
1 1
0 1
3
1 3
2 4
3 4
4
0 0
1 0
1 1
0 1
4
1 4
4 3
3 2
2 1

output:

2.4142135624
3.0000000000

result:

ok 2 numbers

Test #2:

score: 0
Accepted
time: 6ms
memory: 3760kb

input:

450
7
0 0
260338181 86092533
323066179 107441010
424697382 278447352
71444106 1000000000
-575302618 804979842
-258577414 97804732
20
2 3
2 5
1 3
7 4
2 1
5 3
6 2
7 5
4 2
3 6
1 7
5 6
4 6
4 5
3 4
7 2
6 1
1 5
7 6
4 1
5
0 0
713930457 800419774
94147955 958520832
-286069543 1000000000
-262432976 698118841...

output:

4765927085.1971368790
3445280472.4719648361
4807.7443030665
3190.4269732301
4345171440.2616090775
6514.4581109935
3773167316.2427730560
2276985.1357878428
1033.2264998537
2035605.4896589201
5547331390.4723348618
0.0000000000
2480.5999624696
2348460308.0295076370
7779.5832170821
4517152358.3733148575...

result:

ok 450 numbers

Test #3:

score: 0
Accepted
time: 4276ms
memory: 4288kb

input:

10
295
0 0
14682701 503060
25046284 1037424
36405162 1792084
39349419 2119133
68531516 5963501
88143287 8803232
105612921 11584151
110634846 12446595
115510397 13365788
123709362 15371938
138667321 19292100
143732922 20680197
152527267 23117317
161336760 25663342
175610584 29864225
179534317 3102751...

output:

138692526440.2213134766
142741536635.0141296387
210677906142.0534362793
44669007984.5861892700
143288343239.6969299316
7617016839.5704250336
49984226404.8773727417
199989775093.7639160156
206539582580.7242736816
45567211025.8372497559

result:

ok 10 numbers