农夫约翰正带着他的一些奶牛去看电影!虽然他的卡车容量有限,只有C(100<=C<=5000)公斤,但他想在不超过限制的情况下,尽可能多地把牛聚集在一起。
给定N(1<=N<=16)头奶牛和它们各自的权重W_i,确定FJ可以带去看电影的最重群奶牛的权重。输入:
第1行:两个用空格分隔的整数:C和N
线2..N+1:第i+1行包含一个整数:W_i
输出:
第一行:一个单一的整数,这是最重的一群牛的重量,可以去电影
英语翻译十九
最新推荐文章于 2024-09-07 19:54:46 发布