TopCoder Statistics - Problem Statement 問題 入力として、配列w,h が与えられる。 w[i]とh[i]でペアを組んだ時の強さがw[i] * h[i]で定義される。 w[0] * h[i]が最大値となるような各ペアの組み合わせは何通りあるか。 という数え上げの問題。 解法 配列…

TopCoder Statistics - Problem Statement 問題 容量Cの容器がある。 t[i]秒間、毎秒 x[i]リットルの水が容器に注ぎ込まれる。 同時に毎秒Rリットルの水が容器から吐き出される。 容器から水が溢れ出ないような、最小のRを求めよ。 という問題。 解法 二分探…

TopCoder Statistics - Problem Statement 問題 入力として整数s(1 <= s <= 10000)が与えられる。 使用できるノードの数が500までとし、長さ3の単純パスの数が丁度sとなるように 木を構築せよ。 という問題。 解法 sに対して使用できるノード数が500のため、…

TopCoder Statistics - Problem Statement 問題 入力として a, b, newA, newBが与えられる。 以下、2つの操作を自由に行えるとしa,bをnewA,newBに変換する最小操作回数を、どう操作しても不可能な場合は-1を返せ。 という問題。 a, bそれぞれに1を足す a, b…

Test a = b