#1091. 香蕉树
香蕉树
Description
在一个平面直角坐标系中,需要选择一些点种香蕉树,香蕉树只能种在x,y>=0的地方(x,y都是整数),如果有一棵香蕉树种在点(x,y)上,那么这个点可以收获 (x+y)根香蕉。
现在某政府划了一条线, y=−x/m+b,你只能在线的下方选择一个矩形(在矩形内部与边界的整点上)去种香蕉树,问你最多能收获多少香蕉。矩形可能会退化,即变成一条线段。
保证答案不超过10^18^
Input Format
输入一行包含两个整数m,b
Output Format
输出一行包含一个整数
1 5
30
2 3
25
Hint
约定:
1<=m<=1000,1<=b<=10000
提示:
样例1:如下