- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 TYVJ2018 小猫爬山
题目描述 Freda和Rainbow运送N只小猫坐索道下山。索道上的缆车最大承重量为W,而N只小猫的重量分别是C1、C2……CN。当然,每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车,Freda和Rainbow就要付1美元,所以他们想知道,最少需要付多少美元才能把这N只小猫都运送下山?输入描述第一行包含两个用空格隔开的整数,N和W。 接下来N行每行一个整数,其中第i+1行的整数表示第i
2016-03-08 20:05:58 1283
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人