分数: 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