Google Code Jam参戦中

ただいまQualification Round開催中。今年は4問になりましたね。通過基準が下がっていてLargeが解けなくても次に進めるようになっていたので、ハードルが下がったみたいです。

Problem D. GoroSortが期待値を求める問題で全く手が出ませんでした。問題の意味は理解できたと思いますけど解き方がさっぱり。