#P1455. Okabe and Banana Trees
Okabe and Banana Trees
题目描述
由于某种奇怪的原因,Okabe 需要香蕉来进行自己的实验。于是他决定去森林砍香蕉树。
考虑在二维平面上的整点 ,其中 且 是整数。在这个整点上有一棵拥有 个香蕉的香蕉树。其余不满足上述条件的点没有香蕉树。
现在,Okabe 画了一条直线 。Okabe 可以选择直线上一个点 ,作出以 为左下角, 为右上角的矩形。Okabe 可以取走所有在矩形内和在矩形边界上的点的香蕉。需要注意的是,这个矩形可以是一条线甚至是一个点。
现在给出 Okabe 画出的直线,请求出他在只选择一个矩形的前提下能够取走最多的香蕉的数量。
保证答案不会超过 。
输入格式
一行两个整数,,。
输出格式
一个整数表示答案。
1 5
30
2 3
25