CF673A.Bear and Game

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Bear and Game

题目描述

熊 Limak 喜欢在电视上看体育节目。他今天准备观看一场比赛。这场比赛总共持续 9090 分钟,没有任何中场休息。

每一分钟可能是有趣的或无聊的。如果连续 1515 分钟都是无聊的,那么 Limak 会立刻关掉电视。

你知道会有 nn 分钟是有趣的,分别是 t1,t2,...,tnt_{1}, t_{2}, ..., t_{n}。你的任务是计算 Limak 会看比赛多少分钟。

输入格式

输入的第一行包含一个整数 nn1n901 \leq n \leq 90),表示有趣的分钟数。

第二行包含 nn 个递增的整数 t1,t2,...,tnt_{1}, t_{2}, ..., t_{n}1t1<t2<<tn901 \leq t_{1} < t_{2} < \ldots < t_{n} \leq 90),表示有趣分钟出现的具体时间。

输出格式

输出 Limak 会观看比赛的分钟数。

说明/提示

在第一个样例中,第 2121 到第 3535 分钟都是无聊的,因此 Limak 会在第 3535 分钟后立刻关掉电视。所以他总共会观看 3535 分钟比赛。

在第二个样例中,前 1515 分钟都是无聊的。

在第三个样例中,没有连续 1515 分钟是无聊的。因此 Limak 会把整场比赛都看完。

由 ChatGPT 5 翻译

样例

3
7 20 88
35
9
16 20 30 40 50 60 70 80 90
15
9
15 20 30 40 50 60 70 80 90
90

在线编程 IDE

建议全屏模式获得最佳体验