code jam 2014 2

gistfile1.txt

import sys


def test(C, F, X, i):
    secs = X / (2.0+F*i)
    for j in range(i):
        secs += C / (2.0 + F*j)

    return secs

def main(input):
    T = int(input.readline())
    for i in range(T):
        C, F, X = map(float ,input.readline().split())

        old_secs = -1

        print 'Case #%s:' % (i+1),
        for i in range(int(X / C) + 2):
            secs = test(C,F,X, i)

            # print i, secs
            if old_secs > 0 and old_secs < secs:
                print old_secs
                break

            old_secs = secs

input = sys.stdin
main(input)