|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|1 초||512 MB||0||0||0||0.000%|
Joe has a pile of random lengths of pressure treated wood he would like to use as border for a flower garden. He would like the garden to be roughly circular, so he has decided the corners should all be on the same circle. For example:
Joe would prefer a layout like the leftmost (A), but definitely does not want one where the center of the circle is outside the garden polygon like the rightmost (C) example.
Write a program which takes as input the lengths of the chosen pieces of wood (in inches) and either: outputs the radius of the circle to use for the layout, says there is no such circle, says the center of the circle would be outside the polygon or says the radius of the circle would be more than 10 feet which is the maximum space Joe can use for the garden. Note that the order of the pieces does not affect the radius value. Joe must use all of the pieces of wood.
The first line of input contains the an integer number N, (3 <= N <= 100) which is how many pieces of lumber are to be used. The following N lines of input each contain a single floating-point value giving the length of a piece of lumber in inches (1 <= length <= 240).
Your program will produce a single line of output as follows:
6 72 72 36 24 48 60
4 12 24 36 48
4 12 24 36 60