لینکهای مفید برای شرکت در مسابقه:
در طول مسابقه، میتوانید سؤالات خود را از قسمت «سؤال بپرسید» مطرح کنید.
There is company producing random sized triangular shaped biscuits. Since the technique of making such biscuits is very complicated, the minimum size of produced biscuits is out of control. The owners know that it’s annoying for the customers to find lots of tiny pieces in their biscuit packs, so, they want to add a filtering module in their production line. In the filtering module, there is a rolling belt which all the biscuits are put there and scanned by a camera before being redirected to the filtering grid. In this stage, the camera detects the number of triangles and dimension of each. The filtering grid has an adjustment system which can change the size of the squares of the grid filter.
For more accuracy in filtering, the grid has a harsh vibrating motion causing the biscuits being popped up and rotate in all possible directions. This will happen long enough and you can be sure the triangles will fall on the grid in almost all possible orientations.
The owners want you to write a program in order to adjust the grid size in such a way that for a threshold percentage of and acceptable error of , only percent of the biscuit pieces remain on the grid to be packed and the others fall through the grid holes to be recycled.
First line of input begins what in integer indicating number of test cases to follow.
Each test case begins with three space separated integers and representing number of biscuits, threshold, and acceptable error respectively.
Following lines each contain space separated real numbers and indicating dimensions of each triangle.
.
For each test case, print out the minimum size of square edges to be set in such a way that percent of the biscuits remain on the filter rounded in digits after floating point. Note that if a range of size satisfies the condition, print the minimum and assume that a biscuit having an exact match dimensions with the squares will fall. If the condition can’t be satisfied print IMPOSSIBLE
.