自行车队
时间限制:1秒 内存限制:256M
【问题描述】
奶牛自行车队由 \(N\) 名队员组成,他们正准备参加一个比赛,这场比赛的路程共有 \(D\) 圈。车队在比赛时会排成一条直线,由于存在空气阻力,当骑车速度达到每分钟 \(x\) 圈时,领头的奶牛每分钟消耗的体力为 \(x^2\),其它奶牛每分钟消耗的体力为 \(x\)。每头奶牛的初始体力值都是相同的,记作 \(E\)。如果有些奶牛在比赛过程中的体力不支,就会掉队,掉队的奶牛不能继续参加比赛。每支队伍最后只要有一头奶牛能到终点就可以了。
比赛规定,最小的计时单位是分钟,在每分钟开始的时候,车队要哪头奶牛负责领头,领头奶牛不能在这分钟内掉队,每分钟骑过的圈数也必须是整数。
请帮忙计划一下,采用什么样的策略才能让车队以最快的时间到达终点?
【输入格式】
第一行:三个正整数:\(N, E, D\)。
【输出格式】
单独一个整数,表示最早达到终点的时间,如果无法到达终点,输出 \(0\)。
【输入输出样例】
Input
3 30 20
Output
7
【样例解释】
【数据限制】
100% 的数据 \(1 \leq N \leq 20\),\(1 \leq E \leq 100\),\(1 \leq D \leq 100\)。
【来源】
Mr.he