/ Vijos / 题库 /

长跑队

长跑队

时间限制:1秒  内存限制:256M


【问题描述】

  长跑队由 \(N\) 名队员组成,他们正准备参加一场长跑赛,这场比赛的路程共有 \(D\) 米。队伍在比赛时会排成一条直线,由于存在空气阻力,当跑步速度达到每分钟 \(x\) 米时,领头的队员每分钟消耗的体力为 \(x^2\),其它队员每分钟消耗的体力为 \(x\)。每个队员的初始体力值都是相同的,记作 \(E\)。如果有些队员在比赛过程中的体力不支,就会掉队,掉队的队员不能继续参加比赛。每支队伍最后只要有一个队员能到终点就可以了。

  比赛规定,最小的计时单位是分钟,在每分钟开始的时候,队伍要哪个队员负责领头,领头队员不能在这分钟内掉队,每分钟骑过的米数也必须是整数。

  请帮忙计划一下,采用什么样的策略才能让车队以最快的时间到达终点?

【输入格式】

  输入的第一行包含三个正整数:\(N\ E\ D\),它们的意义如题目描述。

【输出格式】

  输出单独一个整数,表示最早达到终点的时间,如果无法到达终点,输出 0。

【输入输出样例1】

 Input

3 30 20

 Output

7

【样例1解释】

说明

【输入输出样例2】

 Input

10 100 80

 Output

12

【输入输出样例3】

 Input

15 200 89

 Output

8

【数据限制】

  对于 20% 的数据:\(1≤N≤5,1≤E≤20,1≤D≤20\)
  对于 50% 的数据:\(1≤N≤20,1≤E≤100,1≤D≤100\)
  对于 100% 的数据:\(1≤N≤100,1≤E≤1000,1≤D≤1000\)

【来源】

  Mr.he

信息

ID
3125
难度
9
分类
动态规划 点击显示
标签
递交数
5
已通过
1
通过率
20%
被复制
2
上传者