重物运输--中高级
1 Sec 64 MB |
| 32 | 101 |
| 通过 | 提交 |
题目描述
大活附近的新楼终于造好了，包工头准备尽快打扫完工地，立刻交付工程。此时工地上有n个杂物，包工头想要先运走m个重物，但只有一辆载重量为W的卡车停在工地上，包工头想要尽可能大的利用此卡车载重能力。问这辆卡车走的时候运载了多少重量的东西？
输入格式
第1行：n(n<=20)，m，W（W<=1000000000）
第2行：n个数，表示每个重物的重量(wi<=1000000000)。
输出格式
一行：卡车走的时候运载的重量，如果不能运走m个物品，则输出0。
样例输入 #1
3 1 2 1 2 3
样例输出 #1
2
来源
The 13th ZJNU Anniversary Contest