P3606 [USACO17JAN] Building a Tall Barn P

题目描述

### 题目大意 FJ 正在他的 $K$ 头奶牛的帮助下建造一个全新的 $N$ 层谷仓($1\le N\le K\le 10^{12},N\le 10^5$)。为了能够尽快的建造它,他需要你帮助他来找出如何在奶牛间分配工作。 每一头牛必须分配到 $N$ 层中的某一个特定楼层中,并且每一层楼必须至少有一头牛在其中工作。第i层楼需要 $a_i$ 个单位的工作,并且每一头牛完成每一单位的工作需要一个单位时间。所以如果有 $C$ 头牛在第 $i$ 层工作,那么第 $i$ 层需要 $\frac{a_i}{c}$ 个单位时间。为了安全起见,在开始施工第 $i+1$ 层楼之前,必须先完成第 $i$ 层。 如果奶牛被分配以最佳方式在楼层上工作,请计算完成谷仓的最小总时间。输出这个时间四舍五入到整数的结果;数据保证答案离两个整数间的中界大于 $0.1$。

输入格式

输出格式