#P3911. Internet Service Providers

    ID: 2904 传统题 1000ms 256MiB 尝试: 2 已通过: 1 难度: 10 上传者: 标签>其他数学Southeastern European Regional Programming Contest 2008

Internet Service Providers

描述

一组由NN个互联网服务提供商公司(ISP)使用的私有通信通道,其最大容量为每秒CC个流量单位。每家公司通过该通道传输每秒TT个流量单位,并获得的利润与因子T(CTN)T(C - TN)成正比。问题在于计算ToptimT_{\text{optim}},即能够使NN个ISP从使用该通道中获得的总利润最大化的最小TT值。注意,NNCCTTToptimT_{\text{optim}}均为整数。

输入

每个数据集对应上述问题的一个实例,包含两个整数NNCC,取值范围在0010910^9之间。输入数据由空格分隔,数据正确且以文件结束符终止。

输出

对于每个数据集,程序根据对应的实例计算ToptimT_{\text{optim}}的值。结果从行首开始输出到标准输出,且输出中不得有空行。

输入数据 1

1 0  
0 1  
4 3  
2 8  
3 27  
25 1000000000

输出数据 1

0  
0  
0  
2  
4  
20000000

来源

20082008年东南欧区域编程竞赛