QOJ.ac

QOJ

時間限制: 4 s 記憶體限制: 2048 MB 總分: 100

#1949. 简单的 Cron 表达式

统计

Cron Spec 被 Linux 用于指定重复执行某项任务的时间。对于本题,我们考虑一种 Simple Cron Spec,它定义了任务在一天内何时运行。一个 Simple Cron Spec 包含三个由空格分隔的标记:

hours minutes seconds

它们指定了任务运行的小时、分钟和秒数。小时的取值范围为 0-23,分钟和秒的取值范围为 0-59。

每个标记由单个整数值、一个值范围(两个由短横线 ‘-’ 分隔的值)、一个由多个值和/或值范围组成的逗号分隔列表,或者一个星号(‘*’)组成。值范围表示介于最小值和最大值之间的所有整数(包含边界)。星号是一个特殊标记,代表所有可能的值。逗号分隔列表中的指定值必须互不重叠。

例如,规范:

* 30 20,25,30-33

表示任务将在每小时的第 30 分钟,以及第 20、25、30、31、32 和 33 秒运行,每天总共运行 $24 \times 1 \times 6 = 144$ 次。

给定一个 Simple Cron Specs 列表,确定两件事:第一,一天中至少有一个任务启动的秒数;第二,一天中任务启动的总次数。注意,如果单个任务在一天内启动 24 次,则计为 24 次任务启动。

输入格式

输入的第一行包含一个整数 $n$ ($1 \le n \le 100$),表示后续 Simple Cron Specs 的数量。

接下来的 $n$ 行,每行包含三个字符串 $h$、$m$ 和 $s$。这些分别是 Simple Cron Specs 的小时、分钟和秒规范。每个 $h$、$m$ 和 $s$ 由单个星号(‘’)或一个或多个值或值范围(两个由 ‘-’ 分隔的值)组成的逗号分隔列表构成。保证值/范围在适当的限制内(小时为 0 到 23,分钟和秒为 0 到 59),并且保证互不重叠。所有范围规范保证由两个不同的值组成,且最小值在前。逗号分隔列表中的所有值保证按严格递增顺序排列。整个规范保证是一个合法的 Simple Cron Spec*。行中唯一的空格是 $h$ 和 $m$ 之间以及 $m$ 和 $s$ 之间的单个空格。

输出格式

输出两个由空格分隔的整数。第一个是 24 小时内至少有一个任务启动的秒数,第二个是任务启动的总次数。

样例

样例输入 1

2
* 30 20,25,30-33
9,15 30 *

样例输出 1

252 264

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
EditorialOpen Official EditorialQingyu- Download

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.