Hatena::Grouptopcoder

hotpepsiの練習帳

2014-09-27

SRM 634

02:10

Div1 Easy (250) ShoppingSurveyDiv1

問題

  • M種類の商品があり、購入総数が配列で与えられる
  • N人の顧客がいて、それぞれの種類の商品を最大1個買う
  • K種類以上購入した顧客(big shopper)の最小値を求める

方針

結果

o-- 139.27pt 185th/394 rating 1712 -> 1705 (-7)

ださいコードだけど、毎回ソートして全探索でTLEしている人もいたので、結果的にはまあ良かった。

最大ケースを用意しておくべき。

http://togetter.com/li/723958

トラックバック - http://topcoder.g.hatena.ne.jp/firewood/20140927