AT_past202104_f.安全装置
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
你发明了一台划时代的计算机并打算用它来处理 n 个任务。每个任务需要用 a 秒处理完成,同时每个任务还有一个“负载值” b 。任务从第一个开始,连续不间断地按照编号从小到大的顺序不间断地处理。
由于一些原因,计算机在执行负载值 l 及以上的任务连续 t 秒之后会自动休息 x 秒,随后重新启动。如果开始休息时正在处理某个任务,则休息结束后,这个任务会从头重新开始(即,该任务的已完成部分时间归零)。
现在你已经列出了每一个人物所需要的时间以及负载值,决定求出处理完所有任务的总时长。如果在处理完最后一个任务后计算机再次休息,请将这段休息时间也计算在内。如果任务不可能完成,请输出forever。
输出格式
输出一行。如果任务可以在有限的时间内完成,请输出完成全部任务所需的秒数;如果任务无法完成,请输出forever。
输入输出样例
输入#1
4 10 3 5 2 15 2 10 2 20 2 5
输出#1
20
输入#2
1 1 1 1 100 100
输出#2
forever
输入#3
4 10 5 10 3 5 5 20 3 10 2 10
输出#3
33
输入#4
3 10 5 10 3 10 3 9 3 10
输出#4
9
说明/提示
数据规模与约定
输入的全部数字均为正整数,且每个数的值都不会大于 1000。
输入解题思路,AI测评打分。不知道怎么写?