填空题

星环自行车俱乐部

发布于 2022-05-23 17:27:25

星环有各种各样的俱乐部,其中有一个自行车俱乐部(现实中等你来成立)。
他们定期会以车队的形式去郊外骑车,
每个车队由N(1<=N<=20)名自行车手组成,他们希望确定一种策略,使他们中的一名队员可以尽快的冲过终点。

骑行过程中排成一队是减少空气带来阻力的有效方式,他们以 s/分钟 的速度进行骑行的时候(s始终为一个正整数),头部的那名自行车手需要每分钟消耗s*s的能量,跟在他身后的队员只需要每分钟消耗s的能量。更换骑行的头部车手不需要时间,但是只能在整数时间点发生。当然,能量消耗完的车手随时都可以退出骑行。

车手们这次参加的距离长度为D(1<=D<=100),每名车手都有同样的初始能量E(1<=D<=100)。

请问,最快的完成时间是多少。完成时间以第一名自行车手到达的时间为准,完成条件是一名或一名以上的选手到达终点即可。

N,E,D都是整数。

输入描述: 一行包含三个整数:N、E 和 D输入样例: 3 30 20 输出描述: 最快完成时间,如果无法完成,则输出0输出样例 7
关注者
0
被浏览
30
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看