188 人解决,237 人已尝试。
219 份提交通过,共有 650 份提交。
2.8 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
有 K 层楼的实验楼有一部电梯,最多容纳 K-1 个人。现在 K-1 个学生同时在第一层楼乘电梯,他们中没有两个人会到同一层楼的。电梯只能停一次,停在任意选择的一层。对每个学生而言,自己往下走一层感到一个不满意,而往上走一层有 N 倍的不满意。问电梯停在哪一层,使得不满意的总量达到最小 ?
有多组测试数据,处理到文件结尾。每组测试数据占一行,有两个正整数 K,N(2<K<1000,1<N<1000).
3 2
3