AT_abc325_b [ABC325B] World Meeting

题目描述

Keyence 在世界各地有 $N$ 个据点，编号从 $1$ 到 $N$。据点 $i$ 有 $W_i$ 名员工，并且在世界标准时间 $0$ 点时，据点 $i$ 的当地时间为 $X_i$ 点。

你想为 Keyence 全公司召开一次为时 $1$ 小时的会议。只有当会议的举办时间段在某个据点的当地时间 $9:00$ 到 $18:00$ 之间（即会议的整个 1 小时都在该时间段内），该据点的员工才能全部参加会议。请你决定会议的举办时间段，使得能参加会议的员工总数最大，并输出这个最大值。

输入格式

输入以以下格式从标准输入给出。

$N$
$W_1$ $X_1$
$W_2$ $X_2$
$\vdots$
$W_N$ $X_N$

输出格式

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

输入输出样例 #1

输入 #1

3
5 0
3 3
2 18

输出 #1

8

输入输出样例 #2

输入 #2

2
1 10
1000000 20

输出 #2

1000000

输入输出样例 #3

输入 #3

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

输出 #3

67

说明/提示

限制条件

• $1 \leq N \leq 1000$
• $1 \leq W_i \leq 10^6$
• $0 \leq X_i < 24$
• 所有输入均为整数。

样例解释 1

考虑在世界标准时间 $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$ 名员工可以参加会议。不存在能让更多员工参加的会议时间段。

由 ChatGPT 4.1 翻译