AT_awc0004_a.出発までの準備
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥正在准备,以确保自己不会迟到与朋友的会面。在出发前,高桥需要完成若干个准备任务。
为了准时赴约,他最晚必须在 T 点 0 分前离开家。
高桥有 N 个准备任务,第 i 个任务需要 Ai 分钟完成。高桥从同一天的 S 点 0 分开始准备,所有 N 个任务连续且无间断地各完成一次。所有任务的总用时为 A1+A2+⋯+AN 分钟。
如果他能在 T 点 0 分之前或正好完成所有准备,高桥就能及时离开赴约。
请判断高桥能否完成所有准备,并在 T 点 0 分前离开家。
输入格式
N S T
A1 A2 … AN
- 第一行包含三个用空格分隔的整数,分别表示准备任务的数量 N,开始准备的时刻 S(小时),以及最晚出发的时刻 T(小时)。
- 第二行包含 N 个用空格分隔的整数 A1,A2,…,AN,表示每个任务所需的时间(单位:分钟)。
输出格式
如果高桥能完成所有准备并在 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
说明/提示
数据范围
- 1≤N≤100
- 0≤S≤23
- 0≤T≤23
- S≤T
- 1≤Ai≤60,1≤i≤N
- 所有输入均为整数。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?