fork download
copy 
  1. n=77-1    
  2. c={}
  3. for i in range(2*n,0,-1):
  4.     for j in range(2*n,0,-1):
  5.         if i+j>n: 
  6.             c[i,j] = 0
  7.         else:
  8.             a = c[i+1,j], c[i*2,j], c[i,j+1], c[i,j*2]
  9.             b = c[i,j] = -max([x-1 for x in a if x<1] or a)
  10.             if i==7: print(j,b)
Success #stdin #stdout 0.03s 12264KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
69 1
68 1
67 1
66 1
65 1
64 1
63 1
62 1
61 1
60 1
59 1
58 1
57 1
56 1
55 1
54 1
53 1
52 1
51 1
50 1
49 1
48 1
47 1
46 1
45 1
44 1
43 1
42 1
41 1
40 1
39 1
38 1
37 1
36 1
35 1
34 2
33 -2
32 3
31 2
30 -2
29 3
28 4
27 -4
26 5
25 6
24 -6
23 7
22 8
21 -8
20 9
19 10
18 -10
17 11
16 4
15 3
14 -4
13 5
12 7
11 -8
10 6
9 11
8 -11
7 5
6 -7
5 8
4 12
3 8
2 9
1 14
https://ideone.com/mskc7K
shortest with dicts
language:
Python 3 (python  3.9.5)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!