创想实验室
我们都是梦想家

loli罗的魔力饮水机

Time limit : 1 Sec
Memory limit : 256 MB
Description
loli罗最爱喝水,于是他买了个容量无限的魔力饮水机,并且这台魔力饮水机有一个魔力值 。loli罗想往魔力饮水
机里加水,于是他买来了 瓶矿泉水,每瓶矿泉水分别装有 个单位的水。loli罗发现,不管往饮水机里加多少水,
假设总共加了 个单位的水,最后饮水机里只会剩下 的水。现在loli罗想知道,从 瓶矿泉水中选任意瓶矿
泉水,并把它们中的水全部加入饮水机,饮水机里能剩下的水最多有几个单位。选矿泉水的方案太多了,loli罗很
头大,请你帮他算一算。
Input
单组数据
输入的第一行有两个整数 ,分别代表有 瓶矿泉水和饮水机的魔力值 ( )
接下来一行有 个整数 ,分别代表 瓶矿泉水的容量
Output
输出有一行,为一个整数,代表饮水机能剩下的水最多有几个单位
Sample Input
Sample Output
HINT
如样例所示,最佳方案是只选取第 瓶矿泉水,最后饮水机里剩下 单位的水

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » loli罗的魔力饮水机
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址