AT_past202104_f.安全装置

通过率:0%

AC君温馨提醒

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

题目描述

你发明了一台划时代的计算机并打算用它来处理 nn 个任务。每个任务需要用 aa 秒处理完成,同时每个任务还有一个“负载值” bb 。任务从第一个开始,连续不间断地按照编号从小到大的顺序不间断地处理。

由于一些原因,计算机在执行负载值 ll 及以上的任务连续 tt 秒之后会自动休息 xx 秒,随后重新启动。如果开始休息时正在处理某个任务,则休息结束后,这个任务会从头重新开始(即,该任务的已完成部分时间归零)。

现在你已经列出了每一个人物所需要的时间以及负载值,决定求出处理完所有任务的总时长。如果在处理完最后一个任务后计算机再次休息,请将这段休息时间也计算在内。如果任务不可能完成,请输出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

说明/提示

数据规模与约定

输入的全部数字均为正整数,且每个数的值都不会大于 10001000。

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

首页