/ Vijos / 题库 /

自行车队

自行车队

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

信息

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