P4953 [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$。

说明/提示

![](https://cdn.luogu.com.cn/upload/image_hosting/spwg7uf6.png)