|Online MIPT programming contest||РУССКИЙ|
Time limit = 4 secondsYou are given even number of points on a plain. You should write prigram witch splits them into pares. Each pare forms a segment.
And you should minimize total length of all segments.
Output the minimal total length of segments with 3-digits accuracy.
total number of points N, 2 ≤ N ≤ 20
All coordinates are real numbers from the interval (-100000 , 100000).
Output One line with minimal total length.
4 0.0 0.0 0.0 1.0 2.0 0.0 2.0 1.0
4 october 2003
© acm.mipt DevGroup
The page was generated in 210ms