OpenJudge

1044:[CDQZ20120418]吃豆豆

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
262144kB
描述

两个 PACMAN 吃豆豆。一开始的时候,PACMAN 都在坐标原点的左下方,豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪,只能向右走或者向上走,他们行走的路线不可以相交。

    请你帮这两个 PACMAN计算一下,他们俩加起来最多能吃掉多少豆豆。

输入
第一行为 N(1≤ N ≤2000) ,表示豆豆的数目。接下来 N 行,每行一对正整数Xi、Yi(不超过 30000) ,表示第i个豆豆的坐标。任意两个豆豆的坐标都不会重合。
输出
两个PACMAN加起来最多能吃掉的豆豆数量
样例输入
8 
8 1
1 5 
5 7 
2 2 
7 8 
4 6 
3 3 
6 4 
样例输出
7
全局题号
4844
添加于
2012-05-22
提交次数
10
尝试人数
3
通过人数
2