Project Euler Problem 85 Solution
By counting carefully it can be seen that a rectangular grid measuring 3 by 2 contains eighteen rectangles:
Although there exists no rectangular grid that contains exactly two million rectangles, find the area of the grid with the nearest solution.
#!/usr/bin/env python from operator import mul def pack(w, h): return (w + 1) * (h + 1) * (w * h) / 4 def f(x, y): return abs(pack(x, y) - 2000000) def main(): candidates = ((x, y) for x in range(1000) for y in range(1000)) print((mul(*min((f(*pair), pair) for pair in candidates)))) if __name__ == "__main__": main()
$ time python3 rectangles.py real 0m0.755s user 0m0.748s sys 0m0.000s
Questions? Comments? Send me an email: [email protected]