GCJ2011 Round1B 問題A

その他 過去問

問題

バスケの勝敗表が与えられるので、RPIという指標を計算する。
「RPI = 0.25 * WP + 0.50 * OWP + 0.25 * OOWP」で、定義されそれぞれ、
・WP : そのチームの勝率
・OWP : そのチームの対戦相手の勝率(ただし、そのチームとの対戦を除く)
・OOWP : そのチームの対戦相手のOWPの平均
である。RPIの値を返す。

考え方

定義通りにやるだけ。
OWPだけ特殊で、O(N^2)になってしまうけど、Nは高々100なので間に合う。