hotpepsiの練習帳

SRM 673

14:17

https://competitiveprogramming.info/topcoder/srm/round/16616/div/1

Div1 Easy (300) BearCavalry

問題

• N頭の熊と馬がいる
• それぞれの強さが与えられる
• それぞれの熊に馬を1頭ずつ与えて騎兵とする
• 騎兵の強さは熊と馬の強さの積である
• 先頭の騎兵の強さが、他のどの騎兵よりも強い組み合わせの場合の数を求める

方針

• (終了後)
• 先頭の熊に対して、全ての馬を試す
• 2番目以降の騎兵[i]が先頭の騎兵を上回らない数をx[i]個とすると、max(0, x[i]-i)通りあるので、かけていく
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_673/BearCavalry.cpp

結果

--- 311th/429 0pt rating 1270 -> 1219 (-51)

数えあげ難しい。

http://togetter.com/li/902051