1936: 量取

星哥要量取Q (1≤Q≤20000)体积的清水，把它倒进自己的游泳池中。

星哥向来节约。为了量出Q体积的水，他必须去商店里买一些称量用的提桶。由于每个桶的价格是一样的，你的任务就是帮星哥计算为了量出Q体积的水，最少要买哪一些提桶。由于星哥必须把这些东西搬回家，所以对于任意两个最少数量的候选方案，他会偏向“更小”一组，即把两组解按升序排列，比较第一个桶的容积，选择容积小的一组。如果排在第一的两个桶容积相同，就比较第二个，一直继续这样的工作，直到找到两个桶的容积不一致为止，例如{3,5,7,100} 比 {3,6,7,8} 要好。