TopCoder SRM673_Div1 : BearCavalry
TopCoder Statistics - Problem Statement
問題
入力として、配列w,h が与えられる。
w[i]とh[i]でペアを組んだ時の強さがw[i] * h[i]で定義される。
w[0] * h[i]が最大値となるような各ペアの組み合わせは何通りあるか。 という数え上げの問題。
解法
配列の最大長が50と小さいため全探索で間に合う。
w[0]とh[i]のペアを決めた時、w[j] * h[k] < w[0] * h[i] を満たす個数をカウントし、
条件の厳しい順に乗算していけば答えが求まる。
