搬萝卜问题
一个骆驼正在沙漠中行走,它现在距离沙漠的边缘还有100m的距离,每走1m的距离它就需要吃掉1个胡萝卜,走完1m后吃1个,并且它不会提前吃。现在,它的脚下有200个胡箩卜,它每次能驮着100个胡箩卜行走在沙漠中。为了不浪费这些胡萝卜,这个骆驼想尽可能多的把它们运送出沙漠。问最终这只骆驼最多能把多少
个胡萝卜运送出沙漠。
现在问题来了,如果这个问题变得一般化,即给定骆驼此时距离沙漠边缘的距离d、骆驼脚下的胡箩卜数量n、骆驼最多能驮动的
胡萝卜数量m,求这只骆驼最多能把多少个胡萝卜运送出沙漠。那么这个问题就变得复杂了。
为了降低题目的难度,你可以认为d == m,即骆驼此时距离沙漠边缘的距离永远等于骆驼最多能驮动的胡萝卜数量。
17246 Final_ACMer的任务
时间限制:1000MS 内存限制:65535K
提交次数:6 通过次数:2 收入:34
题型: 编程题 语言: G++;GCC
Description
作为ACMer,平时需要注重思维训练。最近,一个ACMer遇到了一个难题:
一个骆驼正在沙漠中行走,它现在距离沙漠的边缘还有100m的距离,每走1m的距离它就需要吃掉1个胡萝卜,走完1m后吃1个,并且它不会提前吃。现在,它的脚
下有200个胡箩卜,它每次能驮着100个胡箩卜行走在沙漠中。为了不浪费这些胡萝卜,这个骆驼想尽可能多的把它们运送出沙漠。问最终这只骆驼最多能把多少
个胡萝卜运送出沙漠。
ACMer很快将这个问题解决了,现在问题来了,如果这个问题变得一般化,即给定骆驼此时距离沙漠边缘的距离d、骆驼脚下的胡箩卜数量n、骆驼最多能驮动的
胡萝卜数量m,求这只骆驼最多能把多少个胡萝卜运送出沙漠。那么这个问题就变得复杂了。
现在,这位ACMer正在备战Final赛(Final赛是什么?当你成为真正的ACMer时就会知道了),所以他委托你帮他解决这个问题。为了降低题目的难度,你可以认
为d == m,即骆驼此时距离沙漠边缘的距离永远等于骆驼最多能驮动的胡萝卜数量。这是ACMer给你的考验,相信你一定能完成它的!
输入格式
输入包含两个数,d和n(0<d<=n<10000),d和n的描述如题。
输出格式
输出一个整数,表明最多能运送出沙漠的胡萝卜数量。
输入样例
100 200
1000 3000
输出样例
33
533