← 返回题目列表

AtCoder · abc325_b

C. 世界会议

中文机器翻译题面 查看原题

分数: 250 点

问题陈述

基恩士有 N 全球基地,编号 1 to N。 基地 i 有 W_i 员工,以及 0 协调世界时 (UTC) 时,它是 X_i 基地点 i.

您想要在整个公司举行一次一小时的会议。 每位员工只有在会议时间完全在本基地9:00-18:00时段内才能参加会议。在决定会议时间时,找出最多可以参加的员工人数,以允许尽可能多的员工参加。

约束

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

输入

输入由标准输入按以下格式给出:

N
W_1 X_1
W_2 X_2
\vdots
W_N X_N

输出

打印可以参加会议的最大员工人数。


示例输入 1

3
5 0
3 3
2 18

示例输出 1

8

考虑在 UTC 时间 14:00 至 15:00 举行会议。

  • 会议于14:00至15:00在基地举行 1,所以 5 基地员工 1 可以参加会议。
  • 会议于17:00至18:00在基地举行 2,所以 3 基地员工 2 可以参加会议。
  • 会议于8:00至9:00在基地举行 3,所以 2 基地员工 3 无法参加会议。

因此,总共 5+3=8 员工可以参加会议。 没有会议时间可以让更多的员工参与。


示例输入 2

2
1 10
1000000 20

示例输出 2

1000000

示例输入 3

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

示例输出 3

67