ID: L43201

传统题

2000ms

128MiB

普及−

上传者:

标签>

M4

M4第二学期

M4-第32课

函数最值与优化

不用全部试也能找到最优答案吗

最值与变化模型

优化算法

算法相关

算法-可行性判定

算法-贪心分段

课堂题

上限M够不够

题目描述

正整数任务按原顺序划分为不超过k个非空连续天段，判断每段和能否≤M。

输入格式

第一行n、k、M；第二行n个正整数a_i。

输出格式

可行YES，否则NO。

样例

输入

5 2 18
7 2 5 10 8

输出

YES