题号:NC214666
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
滨哥集团宣布破产,董事长某某滨刚把旗下大浴场抵押给银行,正走在回家的小路上,忽然天上掉下一捆捆钞票。可能是某某滨非到了极致,现在欧起来了,这些钞票没掉到别的位置,全都落在了他身旁10米的范围内。因为某某滨当久了老板有洁癖,掉在地上的东西绝对不捡,所以他马上卸下身上的背包去接。但由于小路两侧不能站人,所以他只能在小路上接。由于他之前把穿的鞋子也抵债了,现在赤着脚,行动会因此变得迟钝,每秒只有在移动不超过一米的范围内接住坠落的钞票。如图为小路的坐标:
为了使问题简化,假设在接下来的一段时间里,钞票都掉在0-10这11个位置里。开始时某某滨站在5这个位置,因此在第一秒,他只能接到4,5,6这三个位置中其中一个位置上的钞票。问某某滨最多可能接到多少捆钞票?(假设他的背包可以容纳无穷多钞票)。
输入描述:
输入数据有多组。每组数据的第一行为正整数n(0<n<100000),表示有n捆钞票掉在这条小路上;在接下来的n行里,每行有两个整数a,b(0≤a≤10,0<b<100000),表示在第b秒有一捆钞票掉在a点上。同一秒钟在同一点上可能掉下多捆钞票。n=0时输入结束。
输出描述:
每一组输入数据对应一行输出。输出一个整数m,表示某某滨最多可能接到m捆钞票。
示例1
输入
复制
6
5 1
4 1
6 1
7 2
7 2
8 3
0
示例2
输入
复制
5
10 2
5 2
7 3
0 6
3 7
15
7 1
2 2
10 3
9 3
10 4
8 5
1 6
10 6
6 8
7 9
6 11
6 11
4 12
3 13
1 13
0