TopCoder SRM 626 Div2 oo- 1147->1178

179th, 681.49pts, +0/-1 challenge
Volatility: 414->378

眠すぎたのかコードを読み間違えてチャレンジ失敗orz
そろそろチャレンジ封印したほうがよさそうですね……
10回目のRoom Winでした(Div2で稼ぎ続けている

250: SumOfPower

配列中の任意のあらゆる長さの連続した要素の総和を答える
どの要素が何回使われるか計算で出せるっぽいけど、何も考えずに定義通り足しても間に合う

class SumOfPower:
    def findSum(self, array):
        L = len(array)
        ret = 0
        for i in xrange(L):
            for j in xrange(L - i):
                ret += sum(array[j:j+i + 1])
        return ret

500: FixedDiceGameDiv2

\(a\)面ダイスと\(b\)面ダイスを振って\(a\)面ダイスの値が\(b\)面ダイスよりも大きかった時の\(a\)面ダイスの値の期待値を答える
問題文がちょっとわかりづらかったけどやるだけ

class FixedDiceGameDiv2:
    def getExpectation(self, a, b):
        count = 0.0
        expected = 0.0
        print
        for i in xrange(1, a + 1):
            for j in xrange(1, b + 1):
                if i > j:
                    expected += i
                    count += 1
        return expected / count