P5485 [JLOI2010] 铁人双项比赛

铁人双项比赛是吉林教育学院的一项传统体育项目。该项目比赛由长跑和骑自行车组成，参赛选手必须先完成 $k$ 公里的长跑，然后完成r公里的骑车，才能到达终点。每个参赛选手所擅长的项目不同，有的擅长长跑，有的擅长骑车。如果总赛程 $s=k+r$ 一定，那么 $k$ 越大，对擅长长跑的选手越有利；$k$ 越小，对擅长骑车的选手越有利。 现在给定总赛程 $s$，以及每个选手长跑和骑车的平均速度，请你求出对于某个指定的选手最有利的 $k$ 和 $r$。所谓最有利，是指选择了这个 $k$ 和 $r$ 后，该选手可以获得冠军，且领先第 $2$ 名尽量地多。

你的程序从文件读入输入数据。 输入的第一行是两个正整数 $s$ 和 $n$，$s$ 表示总赛程（单位为公里，$s\leq 2^{31}$），$n$ 表示参赛总人数（$2\leq n\leq 100$）。 接下来的 $n$ 行每行是两个实数，分别表示每个选手长跑的平均速度和骑车的平均速度（单位为千米/小时）。 第 $n$ 个选手就是指定的选手，你的任务是求出对他最有利的 $k$ 和 $r$。

你的程序的输出包括三个数 $k,r,t$，分别表示对第 $n$ 号选手最有利的 $k$ 和 $r$（浮点数，保留小数点后 $2$ 位），以及在选择 $k$ 和 $r$ 的情况下，第 $n$ 号选手最多可以领先第 $2$ 名多少秒（四舍五入到整数）；如果另一个选手和该选手并列第一，则 $t_i=0$。倘若无论选择什么 $k$，$r$ 都不能使第 $n$ 号选手获胜，则输出 ``NO``。