Halp! (Python)

[ThreeLetterSyndrom]

Hi guys. So here's the story, I'm trying to solve this problem with a python script. (I feel like I'm advertising, I've already posted links to Euler three times now) So here's my brute-force, inefficient script: Spoiler for Brute Force: i = 1 #counter for g in range(0,2): #100p for f in range(0,4): #50p for e in range(0,10): #20p for d in range(0,20): #10p for c in range(0,40): #5p for b in range(0,100): #2p for a in range(0,200): #1p total = a + 2*b + 5*c + 10*d + 20*e +50*f + 100*g if total==200: #We need 200p after all! i = i+1 print 'Found' print 'Total:' print i I've ran in once, and it wasn't the right answer, but the script should be right. I've checked with printing all the stuff, and that checks out. So after a night's sleep I decided to optimize: Spoiler for So-called optimized: i = 1 #counter for g in range(0,2): m=4-2*g for f in range(0,m): n=10-5*g-2*f for e in range(0,n): o=20-10*g-5*f-2*e for d in range(0,o): p=40-20*g-10*f-4*e-2*d for c in range(0,p): q=100-50*g-25*f-10*e-5*d-2*c for b in range(0,q): r=200-100*g-50*f-20*e-10*d-5*c-2*b for a in range(0,r): total = a + 2*b + 5*c + 10*d + 20*e +50*f + 100*g if total==200: i = i+1 print 'Found' print 'Total:' print i I hope you can see what I did there. If I've already got one coin of 100p, my maximum for getting 200p while adding 50p coins is 2, or 4-2*g, thus making the making the maximum value for f smaller. Thing is, this just returns "Total: 1". What's wrong with my code? P.S: Everything is, actually indented properly. Python editor does it automatically after a colon. Finally, I'm NOT asking you to give me the answer, that would ruin the fun. EDIT: I've ran the brute force, just with m instead of four. It wasn't the right answer. Trying again without m. (That means it'll make about a bazillion loops). 2*4*10*20*40*100*200=1.28e9 to be exact. Dang. *edited* added code tags to preserve indentation (bloody python....) Ynot