1.000s128MB
铁人双项比赛是一项传统体育项目。该项目比赛由长跑和骑自行车组成,参赛选手必须先完成公里的长跑,然后完成r公里的骑车,才能到达终点。每个参赛选手所擅长的项目不同,有的擅长长跑,有的擅长骑车。如果总赛程一定,那么K越大,对擅长长跑的选手越有利;越小,对擅长骑车的选手越有利。
现在给定总赛程,以及每个选手长跑和骑车的平均速度,请你求出对于某个指定的选手最有利的k和r。所谓最有利,是指选择了这个和后,该选手可以获得冠军,且领先第名尽量地多。
100 3
10.0 40.0
20.0 30.0
15.0 35.0
14.29 85.71 612