顿顿总共选中了
块区域准备开垦田地,由于各块区域大小不一,开垦所需时间也不尽相同。
据估算,其中第
块(
)区域的开垦耗时为
天。
这
块区域可以同时开垦,所以总耗时
取决于耗时最长的区域,即:
{}
为了加快开垦进度,顿顿准备在部分区域投入额外资源来缩短开垦时间。
具体来说:
在第
块区域每投入
单位资源,便可将其开垦耗时缩短
天;
耗时缩短天数以整数记,即第
块区域投入资源数量必须是
的整数倍;
在第
块区域最多可投入
单位资源,将其开垦耗时缩短为
天;
这里的
表示开垦一块区域的最少天数,满足 {}
;换言之,如果无限制地投入资源,所有区域都可以用
天完成开垦。
现在顿顿手中共有
单位资源可供使用,试计算开垦
块区域最少需要多少天?