project-euler

https://projecteuler.net/
Log | Files | Refs | README

Euler_85.py (404B)

      1 import sys
      2 
      3 def rectangles(x, y):
      4     return ((x * (x + 1)) * (y * (y + 1))) / 4
      5 
      6 closest = 5000000
      7 rec_x = 0
      8 rec_y = 0
      9 
     10 for x in range (0, 1000):
     11     for y in range (0, 1000):
     12         if y <= x:
     13             recs = rectangles(x, y)
     14             dif = abs(2000000 - recs)
     15 
     16             if dif < closest:
     17                 closest = dif
     18                 rec_x = x
     19                 rec_y = y
     20 
     21 print rec_x * rec_y