[USACO02FEB]Cow Cycling

题目描述

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

比赛规定，最小的计时单位是分钟，在每分钟开始的时候，车队要哪头奶牛负责领头， 领头奶牛不能在这分数中内掉队，每分钟骑过的圈数也必须是整数。

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

输入格式

第一行：三个正整数：$N$ ，$E$ 和 $D$ ，$1 \leq N \leq 20$ ，$1 \leq E \leq 100$ ，$1 \leq D \leq 100$

输出格式

第一行：单独一个整数，表示最早达到终点的时间，如果无法到达终点，输出 $0$

# [USACO02FEB]Cow Cycling

## 题目描述

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

比赛规定，最小的计时单位是分钟，在每分钟开始的时候，车队要哪头奶牛负责领头， 领头奶牛不能在这分数中内掉队，每分钟骑过的圈数也必须是整数。 

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

## 输入格式

第一行：三个正整数：$N$ ，$E$ 和 $D$ ，$1 \leq N \leq 20$ ，$1 \leq E \leq 100$ ，$1 \leq D \leq 100$

## 输出格式

第一行：单独一个整数，表示最早达到终点的时间，如果无法到达终点，输出 $0$