#P3911. Internet Service Providers
Internet Service Providers
描述
一组由个互联网服务提供商公司(ISP)使用的私有通信通道,其最大容量为每秒个流量单位。每家公司通过该通道传输每秒个流量单位,并获得的利润与因子成正比。问题在于计算,即能够使个ISP从使用该通道中获得的总利润最大化的最小值。注意,、、和均为整数。
输入
每个数据集对应上述问题的一个实例,包含两个整数和,取值范围在到之间。输入数据由空格分隔,数据正确且以文件结束符终止。
输出
对于每个数据集,程序根据对应的实例计算的值。结果从行首开始输出到标准输出,且输出中不得有空行。
输入数据 1
1 0
0 1
4 3
2 8
3 27
25 1000000000
输出数据 1
0
0
0
2
4
20000000
来源
年东南欧区域编程竞赛