#!/usr/bin/env python
import sys
import os
import math


def f1(x):
        return x * .05

def f2(x):
        return x + .003

def f3(x):
        return x - .0008

def f4(x):
        return x * .81


WANTED_1 = 1.0
WANTED_2 = 0.0
WANTED_3 = 1.0
WANTED_4 = 0.0

if __name__ == '__main__':

    i = .5

    error = 10000.0

    lastErrors = []

    numIters = 0

    while abs(error) > .01:

        x1 = f1(i)
        x2 = f2(i)
        x3 = f3(i)
        x4 = f4(i)

        error = x1 + x2 + x3 + x4
        error /= 4.0

        lastErrors.append(error)
        if len(lastErrors) > 4:
            lastErrors.pop(0)

        if error > 0:
            i -= .000001
        else:
            i += .000004

        numIters += 1

        print ( "Error is: %.7f" %( error, ))

    print ( "Found best at i=%.7f after %d iterations" %( i, numIters ) )