UVA624 CD

题目描述

你正在一个漫长的行车之旅中,你有一个磁带机,但是你最喜欢的音乐在CD(音轨)上。 你需要把他们放在磁带机上。你有一个可以存下N分钟长的磁带, 磁带里有若干音轨,你需要选择一个最优方案使得未用空间最小 ## 注意: * 一片CD里没有超过20个音轨 * 没有音轨比N分钟长 * 音轨互不重复 * 每一个音轨的长度是一个int范围的数 * N同时也是一个int 你的程序需要找到一个最优方案(包含若干音轨),并且按照原输入顺序输出

输入格式

输出格式