[CF725E]Too Much Money

题目大意 有我的有n个硬币，每一个面值为a[i]，要想凑够c面值。 他每次从剩下硬币中取出一个面值最大的，知足它的面值加上以前选的不超过c。 如今你要证实他的方法是有问题的，你在原来基础上给他任意面值（正整数）任意多个硬币，让他的方法凑不出来c。 求你给出硬币的和的最小值。数据保证解不为0。 n,c<=200,000 CF机子2秒时限web 分析 一个性质：你只用给他一个硬币就够了。为何呢？假如你

>>阅读原文<<