QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#38393#1182. LighthousesZhangYiDeAC ✓1975ms9800kbC++111.3kb2022-07-05 13:15:052022-07-05 13:15:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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.41421356
3.00000000

result:

ok 2 numbers

Test #2:

score: 0
Accepted
time: 117ms
memory: 9800kb

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.19713688
3445280472.47196484
4807.74430307
3190.42697323
4345171440.26160908
6514.45811099
3773167316.24277306
2276985.13578784
1033.22649985
2035605.48965892
5547331390.47233486
0.00000000
2480.59996247
2348460308.02950764
7779.58321708
4517152358.37331486
1366112.79520401
804.35486686
5...

result:

ok 450 numbers

Test #3:

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

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.22131348
142741536635.01412964
210677906142.05349731
44669007984.58618927
143288343239.69692993
7617016839.57042408
49984226404.87737274
199989775093.76391602
206539582580.72427368
45567211025.83724976

result:

ok 10 numbers