#149. 砖墙制作可行性判断
砖墙制作可行性判断
制作砖墙
题目背景
聪聪正在玩一个搭积木的游戏。
题目描述
我们想制作一排长度为 英寸的砖墙。我们有若干小砖块(每块 英寸)和若干大砖块(每块 英寸)。如果可以通过选择给定数量的砖块来达到 长度,则返回 true。这个问题比看起来要难一点,并且可以在不使用任何循环的情况下完成。
输入格式
输入以如下格式从标准输入中给出。
smallbiggoal
输出格式
输出以如下格式输出到标准输出中。
result
样例
3 1 8
true
3 1 9
false
3 2 10
true
样例解释
样例 1: small = 3, big = 1, goal = 8。
我们可以使用 块大砖块( 英寸)和 块小砖块( 英寸),总长度为 英寸。因此返回 true。
样例 2: small = 3, big = 1, goal = 9。
即使使用所有砖块,最大长度也只有 英寸,无法达到 英寸。因此返回 false。
样例 3: small = 3, big = 2, goal = 10。
我们可以使用 块大砖块( 英寸)和 块小砖块,总长度为 英寸。因此返回 true。
数据范围
时间限制 秒,内存限制 KiB。