zoukankan      html  css  js  c++  java
  • Acwing 165. 小猫爬山

    翰翰和达达饲养了N只小猫,这天,小猫们要去爬山。

    经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。

    翰翰和达达只好花钱让它们坐索道下山。

    索道上的缆车最大承重量为W,而N只小猫的重量分别是C1C2CN.

    当然,每辆缆车上的小猫的重量之和不能超过W。

    每租用一辆缆车,翰翰和达达就要付1美元,所以他们想知道,最少需要付多少美元才能把这N只小猫都运送下山?

    输入格式

    第1行:包含两个用空格隔开的整数,N和W。

    第2..N+1行:每行一个整数,其中第i+1行的整数表示第i只小猫的重量Ci

    输出格式

    输出一个整数,表示最少需要多少美元,也就是最少需要多少辆缆车。

    数据范围

    1N18
    1CiW10^8

    输入样例:

    5 1996
    1
    2
    1994
    12
    29
    

    输出样例:

    2
    

     
  • 相关阅读:
    Dynamics CRM安装教程一:域环境准备
    C#判断日期是否合法
    Visual Studio 2015 无法加载.Net FrameWork4.6.2
    Dynamics CRM产生公共签名,避免每次插件换环境重新输入签名密钥账号密码
    Dynamics CRM使用JS隐藏自定义按钮
    <3>Python开发——列表(list)
    <2>Python开发——字符串(str)
    <1>Python开发——基础入门
    Sed命令详解
    国内搭建Minikube测试环境
  • 原文地址:https://www.cnblogs.com/Spring-Onion/p/12005038.html
Copyright © 2011-2022 走看看