2014-04-16
SRM 608
Div1 Easy (300) MysticAndCandies
問題
- N個の箱がある
- それぞれの箱にはキャンディーがlow[i]～high[i]個入っている
- キャンディーは全部でC個
- X個以上食べるには何箱あければよいか
方針
- 謎コードを提出
- Failed System Test
- (終了後)
- 最大値はN
- 十分条件その1: lowを足していってX以上になる場合
- 十分条件その2: Cからhighを引いていってX以上になる場合
- 候補の最小値が答え
- https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_608/MysticAndCandies.cpp
結果
x-- 0pt 389th/741 rating 1242 -> 1227 (-15)
十分条件ではさむのって典型ぽいけど割と解けない。
コメントを書く
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20140416
リンク元
- 39 https://topcoder-g-hatena-ne-jp.jag-icpc.org/
- 5 https://www.google.co.jp/
- 2 http://feedspot.com
- 1 http://pipes.yahoo.com/pipes/pipe.run?_id=TssmX7bb2xGYLar_l7okhQ&_render=rss&group_id=TopCoder
- 1 http://www.google.co.jp/url?sa=t&rct=j&q=SRM 508 div2&source=web&cd=1&ved=0CCcQFjAA&url=https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20110612/1307897928&ei=PZJPU_u3Moij8AXCmYGYBg&usg=AFQjCNHWv2HAtQehW-72yKjXMvcO2rUZnA&sig2=-Vdw2oAgqjP_zybkXqRbMA&bvm=bv.64764171,d.dGc
- 1 http://www.google.co.jp/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0CCoQFjAA&url=https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/&ei=0aBPU9OeJdLh8AWigoLQAQ&usg=AFQjCNF7OCqzkXGK7X8vh6Y-RjeI_uDApQ&sig2=LASr0NuJ-3zu3dwTFdZFBA&bvm=bv.64764171,d.dGc
- 1 http://www.google.co.jp/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&ved=0CC4QFjAB&url=https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/&ei=jANSU-L5OJD28QWl64C4Bg&usg=AFQjCNF7OCqzkXGK7X8vh6Y-RjeI_uDApQ&bvm=bv.65058239,d.dGc&cad=rja
- 1 https://www.google.co.jp/url?sa=t&rct=j&q=&esrc=s&source=web&cd=2&ved=0CC8QFjAB&url=https://topcoder-g-hatena-ne-jp.jag-icpc.org/firewood/20130529/1369834538&ei=h51SU8OfAo7rkgXokoFw&usg=AFQjCNEbNrIQ3tc-4tihSmOYw4JTYTUI9A&sig2=GugAUQxPGIG5XuTxwHUDqQ&bvm=bv.65058239,d.dGI