keidaroo’s diary

底辺系競プロer

2018-08-24から1日間の記事一覧

SRM608 div1 easy MysticAndCandies

概要 n個の箱にキャンディが合計でC個入っているまた、各箱にはlow[i]~high[i]個キャンディが入っている今X個最低でとりたい。必ずX個以上取れるような箱の選び方の最小値(箱を何個選ぶか)はなんでしょう??! 解法 まずこれは貪欲だが、一つの貪欲ではな…