HBC20126[JLOI2010]铁人双项比赛题解

你曾走过我的故事算法基础篇 2023-11-24 02:53:01 55 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

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

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