• [1567] 招兵买马

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 三国时期,曹操从董卓的手里跑出,连忙开始招兵买马准备对付董卓。
    在曹操的管辖范围有N个村庄,每个村落可以招收到Ai个人。现在你有B个将领,你需要将这B个将领分配到各个村庄来将招收到的士兵带回大本营。每个村庄必须要派遣一个将领,每个将领都独自带兵。怎么分配这B个将领使得所有将领中带兵数最大的那个将领的带兵数最少?
  • 输入
  • 输入包含一个数N(1<=N<=500,000)和B(N<=B<=2,000,000)。
    接下来N行包含N个数,每个数Ai(1<=Ai<=5,000,000)表示每个村庄征兵得到的士兵数。
    输入N为-1,B为-1时结束。
  • 输出
  • 输出那个带兵量最多的将领所带的士兵数。
  • 样例输入
  • 2 7
    200000
    500000
    4 6
    120
    2680
    3400
    200
    -1 -1 
    
  • 样例输出
  • 100000
    1700
    
  • 提示
  • 来源
  • Hungar
  • 操作

显示春菜