fork download
copy 
  1. def brute(n):
  2.     r=1
  3.     for x in xrange(3<<(n-2),1<<n):
  4.         c=1
  5.         y=x
  6.         while 1:
  7.             y=((y&1)<<(n-1))|(y>>1)
  8.             if bin(x^y).count('1')!=n/2:
  9.                 break
  10.             c+=1
  11.         if c>r:
  12.             r=c
  13.             X=x
  14.     return r,bin(X)[2:]
  15.  
  16. for n in xrange(4,30,4):
  17.     print n,brute(n)
Time limit exceeded #stdin #stdout 5s 8968KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/MNOcFI
language:
Python (cpython 2.7.16)
created:
8 years ago
visibility:
secret

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!