menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1567: 铁人双项比赛
时间限制:1.000s
内存限制:128MB

题目描述

铁人双项比赛是一项传统体育项目。该项目比赛由长跑和骑自行车组成,参赛选手必须先完成lns="http://www.w3.org/1998/Math/MathML">k公里的长跑,然后完成r公里的骑车,才能到达终点。每个参赛选手所擅长的项目不同,有的擅长长跑,有的擅长骑车。如果总赛程lns="http://www.w3.org/1998/Math/MathML">s=k+r一定,那么K越大,对擅长长跑的选手越有利;lns="http://www.w3.org/1998/Math/MathML">k越小,对擅长骑车的选手越有利。

现在给定总赛程lns="http://www.w3.org/1998/Math/MathML">s,以及每个选手长跑和骑车的平均速度,请你求出对于某个指定的选手最有利的k和r。所谓最有利,是指选择了这个lns="http://www.w3.org/1998/Math/MathML">klns="http://www.w3.org/1998/Math/MathML">r后,该选手可以获得冠军,且领先第lns="http://www.w3.org/1998/Math/MathML">2名尽量地多。



输入格式

你的程序从文件读入输入数据。 输入的第一行是两个正整数lns="http://www.w3.org/1998/Math/MathML">slns="http://www.w3.org/1998/Math/MathML">nlns="http://www.w3.org/1998/Math/MathML">s表示总赛程(单位为公里,lns="http://www.w3.org/1998/Math/MathML">s\leq 2^{31}),lns="http://www.w3.org/1998/Math/MathML">n表示参赛总人数(lns="http://www.w3.org/1998/Math/MathML">2\leq n\leq 100)。 接下来的lns="http://www.w3.org/1998/Math/MathML">n行每行是两个实数,分别表示每个选手长跑的平均速度和骑车的平均速度(单位为千米/小时)。 第lns="http://www.w3.org/1998/Math/MathML">n个选手就是指定的选手,你的任务是求出对他最有利的lns="http://www.w3.org/1998/Math/MathML">klns="http://www.w3.org/1998/Math/MathML">r

输出格式

你的程序的输出包括三个数lns="http://www.w3.org/1998/Math/MathML">k,r,t,分别表示对第lns="http://www.w3.org/1998/Math/MathML">n号选手最有利的lns="http://www.w3.org/1998/Math/MathML">klns="http://www.w3.org/1998/Math/MathML">r(浮点数,保留小数点后lns="http://www.w3.org/1998/Math/MathML">2位),以及在选择lns="http://www.w3.org/1998/Math/MathML">klns="http://www.w3.org/1998/Math/MathML">r的情况下,第lns="http://www.w3.org/1998/Math/MathML">n号选手最多可以领先第lns="http://www.w3.org/1998/Math/MathML">2名多少秒(四舍五入到整数);如果另一个选手和该选手并列第一,则lns="http://www.w3.org/1998/Math/MathML">t_i=0。倘若无论选择什么lns="http://www.w3.org/1998/Math/MathML">klns="http://www.w3.org/1998/Math/MathML">r都不能使第lns="http://www.w3.org/1998/Math/MathML">n号选手获胜,则输出“lns="http://www.w3.org/1998/Math/MathML">NO”。

样例输入 content_copy

100 3
10.0 40.0
20.0 30.0
15.0 35.0

样例输出 content_copy

14.29 85.71 612

分类