CD

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

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=565 [PDF](https://uva.onlinejudge.org/external/6/p624.pdf) 



5 3 1 3 4
10 4 9 8 4 2
20 4 10 5 7 4
90 8 10 23 1 2 3 4 5 7
45 8 4 10 44 43 12 9 8 2

1 4 sum:5
8 2 sum:10
10 5 4 sum:19
10 23 1 2 3 4 5 7 sum:55
4 10 12 9 8 2 sum:45