娱乐 每 日 算 法 挑 战 【第3期·周末特辑】

[yhz012]

艹今天居然是隐藏在数字中的邪神（x

 

艹难怪写代码写久了我觉得san值下降

太艹了（

 

艹是01背包？不过每个算法的价值都是1的话，那直接升序从小的开始拿就好了吧……

或者直接求最小S个元素，用快排的分割部分就好，然后拿这最小S个sort一遍就好了

 

或者更精确地可以先扫一遍，拿到最小值min_i san，然后求最小(S / min)个元素

当然如果X比(S / min)小的话那就直接sort就好了

 

当然我这里是假定第二行全都是正整数的，也就是不存在没有代价就能学会的算法！（逃

 

 

四月 11, 2020，由yhz012修改