← 返回题目列表

AtCoder · awc0004_a

A. 出发前的准备

中文机器翻译题面 查看原题

分数: 200 分

问题陈述

高桥正在准备,以免与朋友见面时迟到。高桥在离开之前还需要完成几项准备工作。

为了准时参加会议,他必须在 T 点 最迟 0 分钟。

高桥有 N 准备任务,以及 i- 第一个任务需要 A_i 分钟完成。高桥开始准备 S 点 最迟 0 分钟在同一天,并执行每个 N 只连续执行一次任务,没有任何中断。所有任务的总时间为 A_1 + A_2 + \cdots + A_N 分钟。

如果他在以下时间或之前完成所有准备工作 T 点 最迟 0 分钟,高桥可以及时离开参加会议。

判断高桥能否完成所有准备工作并离开 T 点 最迟 0 分钟。

约束

  • 1 \leq N \leq 100
  • 0 \leq S \leq 23
  • 0 \leq T \leq 23
  • S \leq T
  • 1 \leq A_i \leq 60 (1 \leq i \leq N)
  • 所有输入均为整数

输入

N S T
A_1 A_2 \ldots A_N
  • 第一行包含三个空格分隔的整数: N,准备任务数量; S,准备开始的时间;和 T,出发截止时间的时间。
  • 第二行包含空格分隔的整数 A_1, A_2, \ldots, A_N,表示每个任务花费的时间(以分钟为单位)。

输出

如果高桥能完成所有准备并离开 T 点 最迟 0 分钟,打印 Yes;否则,打印 No.


样本输入 1

3 9 10
15 20 10

示例输出 1

Yes

示例输入 2

5 14 17
45 30 25 40 50

示例输出 2

No

示例输入 3

10 6 12
30 25 45 15 20 35 40 10 50 60

示例输出 3

Yes