2015-01-28
SRM 644
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になっているの全く気がつかなかった。
コメントを書く
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20150128
リンク元
- 49 https://topcoder-g-hatena-ne-jp.jag-icpc.org/
- 7 https://www.google.co.jp/
- 2 http://t.co/71cbJblEpy
- 1 https://www.google.com.my/
- 1 http://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=5&ved=0CDQQFjAE&url=https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20140823/1408772959&ei=Ie3QVIrfIaS7mQXl2oCIAw&usg=AFQjCNHwFEmlGDoAhRkE305QG55fAjThrg&sig2=JKhJRaUAsf6gJcISUzn_QQ&bvm=bv.85076809,d.dGY
- 1 http://d.hatena.ne.jp/harapon1012/20110912/1315805381
- 1 https://www.google.com/
- 1 http://www.google.co.jp/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CB8QFjAA&url=https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20110822/1314033558&ei=2svVVNfaJIG8mQXh0YGIDQ&usg=AFQjCNG1j2k5bGPcJjfODfipKgRa5TbFjQ&bvm=bv.85464276,d.dGY
- 1 http://search.yahoo.co.jp/search?ei=UTF-8&fr=yjapp2_sr&p=topcoder練習&oq=&aq=-1
- 1 https://www.google.com.eg/