给一些小的和大的数字,做所需的数字-没有循环

我正在解决编码问题 codingbat 在蟒蛇中。这个 make_bricks 问题定义为:

我们要做一排砖,目标是英寸长。我们有一个号码 小砖块(每个1英寸)和大砖块 砖(每个5英寸)。如果返回真 有可能通过 从给定的砖块中选择。这个 比看起来难一点 不需要任何循环就可以完成。

make_bricks(3, 1, 8) → True
make_bricks(3, 1, 9) → False
make_bricks(3, 2, 10) → True

我提出的第一个解决方案是:

from itertools import permutations

def make_bricks(small, big, goal):
    l = small*[1]+big*[5]
    return any([(goal in i) for i in ([[sum(j) for j in set(permutations(l,i))] \
    for i in range(2,len(l)+1)])])

这是正确的,但被判断软件拒绝,因为不允许进口。 所以我的下一个解决方案是:

def make_bricks(small, big, goal):
    bricks = small*[1]+big*[5]
    for step in range(len(bricks)+1,1,-1):
        for start in range(len(bricks)):
            if len(bricks[start:start+step])==step:
                if sum(bricks[start:start+step])==goal:
                    return True
    return False

这也是正确的,但在输入时会出现超时,比如 make_bricks(1000000, 1000, 1000100) .

那么,在不使用导入、不使用循环和时间限制的情况下,如何在Python中解决这个问题呢?