‹ 上一题 下一题 ›

g5-09130. 装箱判定器 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案判定函数设计阶梯·0

题目描述

传送带上有 个物品按给定顺序依次装箱:每只箱子从空开始,按顺序逐个放入;若放入后箱内总重超过 ,这个物品改放到新的一只空箱。按此规则装完所有物品:第一行输出用掉的箱数;第二行,若箱数不超过 输出 YES,否则输出 NO。

输入格式

第一行三个整数 , , 。第二行 个整数 ,按装箱顺序给出。

输出格式

第一行一个整数,为按规则装箱用掉的箱数。第二行输出 YES 或 NO。

样例

输入
4 2 10
9 1 8 2
输出
2
YES

样例解释

箱 1 从空开始:放入 ,再放 ,总重 ;下一个 若放入会到 ,开箱 2 放入 ,再放入 ,总重 。共用 只箱,,输出 2 与 YES。

数据范围

,,,。

输入
输出

            
答案