长跑队
时间限制: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