3144: 不如买下彩虹岛

时间限制:500 ms 内存限制:256 MB
上传者:
提交:357 通过:32

题目描述

兰兰在彩虹岛的日子已经不多了,马上兰兰就要不得不离开彩虹岛。
但兰兰很舍不得这里,所以兰兰萌生了一个奇怪的想法就是,不如买下彩虹岛!
这时候他的好兄弟$Kpole$告诉他,$Kpole$这里一共有$n$笔项目,$cost_i$和$income_i$分别表示第$i$笔投资的花费与收益,只需要帮助$Kpole$完成这$n$个项目,$Kpole$就可以帮助他买下彩虹岛啦!

虽然兰兰很穷,但是兰兰更希望他的投入一定能让他买下彩虹岛,所以他想求出对于任意一种项目的顺序,都可以完成所有项目的最少$money$

输入格式

第一行一个数$n$,表示项目的格式

接下来有$n$行,每行两个数分别表示$cost_i,income_i$

输出格式

共一行一个数,所要求的$money$

输入样例 复制

4
1 4
2 1
3 5
2 2

输出样例 复制

4

数据范围与提示