손고리즘 - Festival

festival.py

def calc_mavg(prc, ft):
    mavg = 100 
    n = len(prc)
    fs = 0 
    for start in xrange(0, n - ft + 1): 
        cur = start + ft
        fs = sum(prc[start:cur]) if fs == 0 else fs - prc[start - 1] + prc[cur - 1]
        avg = fs / float(cur - start)
        if avg < mavg:
            mavg = avg 
        s = fs
        while cur < n:
            s += prc[cur]
            cur += 1
            avg = s / float(cur - start)
            if avg < mavg:
                mavg = avg 
    return mavg


if __name__ == "__main__":
    c = int(raw_input())
    for i in xrange(c):
        _, l = [int(i) for i in raw_input().strip().split()]
        prc = [int(i) for i in raw_input().strip().split()]
        print "%.11f" % calc_mavg(prc, l)