#309. 支付

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: syzoj

题目描述

有n 个物品,第i 个物品的价值为wi,选择若干物品,这些物品的价值和为S 作为支付手段,希望选择一部分物品能精确地支付不大于k 的所有金额,即任意s 满足 1 ≤ s ≤ k 都有对应的选择方案使S = s 给定k 的值,构造满足要求的序列wi,使n 尽可能小的前提下wi 的和尽可能小