PID671 / 纯洁的买卖
题目描述

ALEJ并不是财迷,但是作为纯洁党的伟大领袖,不挣钱,纯洁的事业怎么能坚持下去!纯洁党现在已经有M(1<=M<=100000)元经费了。ALEJ有一个富II代朋友,叫做HSW,HSW特别喜欢高价收藏一些餐巾纸(毛泽东用过的)、袜子(恐龙穿过的)、马桶垫(还珠格格坐过的)、红领巾(毛新宇戴过的)等等,总之,没有他不买的。因此ALEJ想借HSW这个大财主,通过倒买倒卖拥有尽可能多的钱。

有N(1<=N<=100)件物品供他选择,每件物品的买入价为c[i](1<=c[i]<=100000)元,HSW的收藏价为r[i](1<=r[i]<=100000)元。每向HSW卖出一件物品i之后,还要向政府上交c[i]元的税。每种物品的数量都是无限的。

ALEJ想知道,通过一次买卖(种类、数量没有限制)后,纯洁党的经费能有多少。

输入格式

第一行两个整数,N,M。之后N行,每行两个整数:c[i],r[i]

输出格式

一个整数,表示一次买卖后手里最多的钱数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论