+/foobar

google programming puzzles

git clone https://git.julia.blue/+/foobar

Joseph RyanI made it2e1d345

master
528 B24 linesraw
1table = [[-1 for i in range(201)] for j in range(201)]
2
3
4def solve(prev, n):
5    if table[prev][n] != -1:
6        return table[prev][n]
7    if prev == 1:
8        table[prev][n] = 0
9        return 0
10    table[prev][n] = int(n < prev)
11    for i in range(min(prev - 1, n - 1), 0, -1):
12        table[prev][n] += solve(i, n - i)
13    return table[prev][n]
14
15
16def answer(n):
17    return solve(n, n)
18
19
20for i in range(200):
21    print answer(i)
22
23# f = open("grid.csv", 'w')
24# f.write('\n'.join([', '.join(map(str, row)) for row in table]))