#P1455. Okabe and Banana Trees

    ID: 1206 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>基础算法枚举语言入门循环结构CodeForces

Okabe and Banana Trees

题目描述

由于某种奇怪的原因,Okabe 需要香蕉来进行自己的实验。于是他决定去森林砍香蕉树。

考虑在二维平面上的整点 (x,y)(x,y),其中 0x,y0\le x,yx,yx,y 是整数。在这个整点上有一棵拥有 x+yx+y 个香蕉的香蕉树。其余不满足上述条件的点没有香蕉树。

现在,Okabe 画了一条直线 y=xm+by=-\frac{x}{m}+b。Okabe 可以选择直线上一个点 (a,b)(a,b),作出以 (0,0)(0,0) 为左下角,(a,b)(a,b) 为右上角的矩形。Okabe 可以取走所有在矩形内和在矩形边界上的点的香蕉。需要注意的是,这个矩形可以是一条线甚至是一个点。

现在给出 Okabe 画出的直线,请求出他在只选择一个矩形的前提下能够取走最多的香蕉的数量。

保证答案不会超过 101810^{18}

输入格式

一行两个整数,m,bm,bm103,b104m\le10^3,b\le10^4

输出格式

一个整数表示答案。

1 5
30
2 3
25