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