#149. 砖墙制作可行性判断

    ID: 149 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatLogic-2gesp3数学基础条件结构

砖墙制作可行性判断

制作砖墙

题目背景

聪聪正在玩一个搭积木的游戏。

题目描述

我们想制作一排长度为 goalgoal 英寸的砖墙。我们有若干小砖块(每块 11 英寸)和若干大砖块(每块 55 英寸)。如果可以通过选择给定数量的砖块来达到 goalgoal 长度,则返回 true。这个问题比看起来要难一点,并且可以在不使用任何循环的情况下完成。

输入格式

输入以如下格式从标准输入中给出。

small big goal

输出格式

输出以如下格式输出到标准输出中。

result

样例

3 1 8
true
3 1 9
false
3 2 10
true

样例解释

样例 1: small = 3, big = 1, goal = 8。 我们可以使用 11 块大砖块(55 英寸)和 33 块小砖块(33 英寸),总长度为 5+3=85+3=8 英寸。因此返回 true

样例 2: small = 3, big = 1, goal = 9。 即使使用所有砖块,最大长度也只有 1×5+3×1=81 \times 5 + 3 \times 1 = 8 英寸,无法达到 99 英寸。因此返回 false

样例 3: small = 3, big = 2, goal = 10。 我们可以使用 22 块大砖块(1010 英寸)和 00 块小砖块,总长度为 1010 英寸。因此返回 true

数据范围

时间限制 11 秒,内存限制 10241024 KiB。