问题 2723 --吃豆豆

2723: 吃豆豆

题目描述

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

输入

第一行为一个整数N,表示豆豆的数目。接下来N行,每行一对正整数Xi,Yi,表示第i个豆豆的坐标。任意两个豆豆的坐标都不会重合。

输出

 仅有一行包含一个整数,即两个PACMAN加起来最多能吃掉的豆豆数量。

样例输入输出

输入#1 复制
8
8  1
1  5
5  7
2  2
7  8
4  6
3  3
6  4
输出#1 复制
7

提示

【数据规模】
对于30%的数据,1<=N<=25;
对于70%的数据,1<=N<=500;
对于100%的数据,1<=N<=2000,1<=Xi ,Yi <=200000  ;

序号 标题 作者 发表时间 费用 订购数 操作