#P1705. 赶作业
赶作业
题目背景
学期临近结束,重度拖延症患者小 B 终于意识到了问题的严重性——他还有一堆作业没写。面临这个世纪难题,他必须开始极限操作。
题目描述
小 B 现在还需要补 5 门功课的作业。
所有作业必须在 小时后全部提交(即截止)。
虽说是补作业,但小 B 的拖延症依然顽固。他的习惯是: 每写完一门功课的作业后,他必须休息一段时间,休息的时长等于这门功课所花时间的 。 (数据保证每门功课的休息时间计算结果均为整数)。
特别说明: 最后一门功课写完后,作业即刻提交,不需要再休息。 现在请你帮小 B 计算一下,在合理安排做作业顺序的情况下,他能否在截止时间前(包含截止时间那一刻)完成所有作业?
输入格式 (Input)
第一行包含一个整数 (),表示距离截止时间还有 小时。
第二行包含 5 个整数,分别表示这 5 门功课写作业需要花费的分钟数。
输出格式 (Output)
如果能按时完成,输出 YES;
否则,输出 NO。
样例 (Samples)
样例输入 1
4
40 30 50 20 30
样例输出 1
YES
时间限制
1 s 1024kb
相关
在下列比赛中: