[语言月赛 202412] 古希腊掌管罚时的神

Luogu

IDLGB4082

Time1000ms

Memory512MB

DifficultyP1

2024循环结构语言月赛

在 XCPC 竞赛里，会有若干道题目，一支队伍可以对每道题目提交若干次。我们称一支队伍对一道题目的一次提交是有效的，当且仅当： - 在本次提交以前，还未通过该题目。 - 本次提交的题目在比赛里最终被该队伍通过了。显然，一支队伍一道题目的所有有效提交有且仅有最后一次是通过，其它提交都是未通过。一支队伍对于一道题目的罚时定义是：第一次通过该题时的分钟数加上二十倍的该题的未通过有效提交次数。例如，如果一支队伍共提交一道题四次，则它们前三次提交是未通过的；假设第四次提交在第 $91$ 分钟，则该该题目的罚时是：$91+3\times20=151$。一支队伍一场比赛的总罚时是所有题目的罚时之和。例如，如果一支队伍在比赛中共通过两道题目，第一道题目的罚时为 $151$，第二道题目的罚时为 $35$，则该队伍的总罚时是 $151+35=186$。给定一支队伍的所有有效提交记录，每条记录是一个二元组 $(a_i, b_i)$，其中 $a_i$ 是本次提交的时间，$b_i$ 表示本次提交是否通过：$b_i = 0$ 表示未通过，$b_i=1$ 表示通过。求该队伍本场比赛的罚时。提示：虽然队伍的罚时是通过每道题目的罚时定义的，但在最终计算队伍总罚时时，知道每条记录所对应的题目是不必要的，所以我们在提交记录中隐去了提交题目的编号。 ## Input 第一行是一个整数，表示有效提交记录的条数 $n$。接下来 $n$ 行，每行两个整数 $a_i, b_i$，表示一条提交记录。 ## Output 输出一行一个整数，表示扶苏队伍本场比赛的总罚时。 [samples] ## Note ### 样例 1 解释这个样例是【题目描述】中所举的例子。 ### 数据规模与约定 | 测试点编号 | $n$ | 特殊约定 | | :-: | :-: | :-: | | $1$ | $=1$ | $b_i = 1$ | | $2,3,4$ | $\leq 100$ | $b_i = 1$ | | $5,6,7$ | $\leq 100$ | 仅有一条记录的 $b_i$ 为 $1$ | | $8,9,10$ | $\leq 10^5$ | 无 | 对全部的测试数据，保证 $1 \leq n \leq 10^5$，$1 \leq a_i \leq 10^7$，$0 \leq b_i \leq 1$，最晚的一条提交记录一定是通过（如果有多条在同一时间是最晚的，保证其中存在一条是通过）。

Samples

Input #1

Output #1

Input #2

Output #2

API Response (JSON)

{
  "problem": {
    "name": "[语言月赛 202412] 古希腊掌管罚时的神",
    "description": {
      "content": " 在 XCPC 竞赛里，会有若干道题目，一支队伍可以对每道题目提交若干次。我们称一支队伍对一道题目的一次提交是有效的，当且仅当： - 在本次提交以前，还未通过该题目。 - 本次提交的题目在比赛里最终被该队伍通过了。 显然，一支队伍一道题目的所有有效提交有且仅有最后一次是通过，其它提交都是未通过。 一支队伍对于一道题目的罚时定义是：第一次通过该题时的分钟数加上二十倍的该题的未通过有效提交次数。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P1"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4082"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "在 XCPC 竞赛里，会有若干道题目，一支队伍可以对每道题目提交若干次。我们称一支队伍对一道题目的一次提交是有效的，当且仅当：\n\n- 在本次提交以前，还未通过该题目。\n- 本次提交的题目在比赛里最终被该队伍通过了。\n\n显然，一支队伍一道题目的所有有效提交有且仅有最后一次是通过，其它提交都是未通过。\n\n一支队伍对于一道题目的罚时定义是：第一次通过该题时的分钟数加上二十倍的该题的未通过有效提交次数。\n...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments