World Meeting

题目描述

Keyence 在全球有 $N$ 个基地，编号为 $1$ 到 $N$。 第 $i$ 个基地有 $W_i$ 名员工，在协调世界时（UTC）0点时，第 $i$ 个基地的当地时间是 $X_i$ 点。 你想在全公司范围内举行一个持续一小时的会议。 只有当会议时间完全位于各基地的 9:00–18:00 时间段内时，该基地的员工才能参加会议。请确定在选择会议时间以使尽可能多的员工能参加时，最多有多少名员工能参加。

输入格式

输入从标准输入按以下格式给出： $N$ $W_1$ $X_1$ $W_2$ $X_2$ $\vdots$ $W_N$ $X_N$

输出格式

输出能够参加会议的最多员工人数。

3
5 0
3 3
2 18

8

2
1 10
1000000 20

1000000

6
31 3
20 8
11 5
4 3
47 14
1 18

67

提示

$1\leq N \leq 1000$ $1\leq W_i \leq 10^6$ 0\leq X_i < 24 所有输入值均为整数。考虑在 UTC 时间 14:00 到 15:00 举行会议。

在基地 $1$，会议为 14:00 到 15:00，因此基地 $1$ 的 $5$ 名员工可以参加会议。 在基地 $2$，会议为 17:00 到 18:00，因此基地 $2$ 的 $3$ 名员工可以参加会议。 在基地 $3$，会议为 8:00 到 9:00，因此基地 $3$ 的 $2$ 名员工无法参加会议。

因此，总共有 $5+3=8$ 名员工可以参加会议。 没有其他会议时间能使更多员工参加。

标签: AtCoder|abc325B

来源

AtCoder|abc325B