fork download
copy 
  1. from time import*
  2. from fractions import*
  3. from collections import*
  4. from itertools import*
  5.  
  6. def solve1a():
  7. 	dotprod = lambda A,B: sum(a*b for a,b in zip(A,B))
  8.  
  9. 	for n in xrange(1,9):
  10. 		numer=0
  11. 		for A in product([1,-1],repeat=n):
  12. 			for B in product([1,0,0,-1],repeat=n):
  13. 				if not dotprod(A,B):
  14. 					if not dotprod((A*3)[2:n+2],B):
  15. 						numer+=1
  16. 		denom=8**n
  17. 		print n,Fraction(numer,denom)
  18.  
  19. solve1a()
Time limit exceeded #stdin #stdout 5s 8656KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/kwU01G
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!