hotpepsiの練習帳

SRM 644

01:35

Div1 Easy (250) OkonomiyakiParty

問題

• M人でお好み焼きパーティーをする
• T種類のお好み焼きがあり、それぞれの大きさが与えられる
• M種類購入したとき、大きさの差がK以下になる組み合わせの総数を求める

方針

• ソートしておく
• 下限の値を固定し、+Kの位置を求めて、その範囲の組み合わせの数をnCkで求める
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_644/OkonomiyakiParty.cpp

結果

unrated

サンプル4が114514になっているの全く気がつかなかった。

http://togetter.com/li/765225