[CF725E]Too Much Money

題目大意 有我的有n個硬幣，每一個面值爲a[i]，要想湊夠c面值。 他每次從剩下硬幣中取出一個面值最大的，知足它的面值加上以前選的不超過c。 如今你要證實他的方法是有問題的，你在原來基礎上給他任意麪值（正整數）任意多個硬幣，讓他的方法湊不出來c。 求你給出硬幣的和的最小值。數據保證解不爲0。 n,c<=200,000 CF機子2秒時限web 分析 一個性質：你只用給他一個硬幣就夠了。爲何呢？假如你

>>阅读原文<<