hotpepsiの練習帳

SRM 608

math, ソート | 00:38

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)

十分条件ではさむのって典型ぽいけど割と解けない。

http://togetter.com/li/626507