AT_awc0004_a.出発までの準備

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

高桥正在准备,以确保自己不会迟到与朋友的会面。在出发前,高桥需要完成若干个准备任务。

为了准时赴约,他最晚必须在 TT 点 00 分前离开家。

高桥有 NN 个准备任务,第 ii 个任务需要 AiA_i 分钟完成。高桥从同一天的 SS 点 00 分开始准备,所有 NN 个任务连续且无间断地各完成一次。所有任务的总用时为 A1+A2+⋯+ANA_1 + A_2 + \cdots + A_N 分钟。

如果他能在 TT 点 00 分之前或正好完成所有准备,高桥就能及时离开赴约。

请判断高桥能否完成所有准备,并在 TT 点 00 分前离开家。

输入格式

NN SS TT
A1A_1 A2A_2 …\ldots ANA_N

  • 第一行包含三个用空格分隔的整数,分别表示准备任务的数量 NN,开始准备的时刻 SS(小时),以及最晚出发的时刻 TT(小时)。
  • 第二行包含 NN 个用空格分隔的整数 A1,A2,…,ANA_1, A_2, \ldots, A_N,表示每个任务所需的时间(单位:分钟)。

输出格式

如果高桥能完成所有准备并在 TT 点 00 分前离开,输出 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

说明/提示

数据范围

  • 1≤N≤1001 \leq N \leq 100
  • 0≤S≤230 \leq S \leq 23
  • 0≤T≤230 \leq T \leq 23
  • S≤TS \leq T
  • 1≤Ai≤601 \leq A_i \leq 60,1≤i≤N1 \leq i \leq N
  • 所有输入均为整数。

由 ChatGPT 5 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页