传统题 1000ms 256MiB

小码哥和假期堵车

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小码哥在通关一个游戏,他知道需要 tt 分钟才能通关这个游戏。并且小码哥希望快点通关。

但是,在接下来的 nn 天里,小码哥的朋友不幸被堵在了假期回家的高速上,朋友总是在车堵的开不动的时候,在社交软件上找小码哥聊天。第 ii 天,小码哥需要花 aia_i 分钟的时间来朋友聊天。这天剩余的时间只有大于等于一个小时,小码哥才可以玩游戏(假定该游戏可以中途存档,下次可以接着玩不用重新开始)。

请您帮助小码哥确定他能够通关的最早日期。答案保证不超过 nn

备注:一天有 14401440 分钟。

输入格式

第一行包含两个整数 nntt (1n1001 \le n \le 100, 1t1061 \le t \le 10^6) - 天数和通关所需的时间;

第二行包含 nn 个整数 aia_i (0ai14400 \le a_i \le 1440) - 小码哥在第 ii 天(1in1 \le i \le n)被朋友支配的时间。

输出格式

输出小码哥游戏通关的最早日期。

保证答案不超过 nn。且大于等于 11

3 50
1400 1410 1000
3

2023 “码蹄杯” 全国职业院校程序设计大赛 - 决赛

未参加
状态
已结束
规则
XCPC
题目
15
开始于
2023-12-3 15:00
结束于
2023-12-3 20:00
持续时间
5 小时
主持人
参赛人数
0