救命啊!
  • 板块灌水区
  • 楼主ac_lxy
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/7/26 11:49
  • 上次更新2023/11/3 07:36:03
查看原帖
救命啊!
678876
ac_lxy楼主2023/7/26 11:49

求代码

在一个平面直角坐标系中,需要选择一些点种香蕉树,香蕉树只能种在x,y>=0的地方(x,y都是整数),如果有一棵香蕉树种在点(x,y)上,那么这个点可以收获(x+y)根香蕉。

现在某机构划了一条线,y=−x/m+b,你只能在线的下方选择一个矩形(在矩形内部与边界的整点上)去种香蕉树,问你最多能收获多少香蕉。矩形可能会退化,即变成一条线段。

保证答案不超过10的18次
输入格式:
输入一行包含两个整数m,b
 

输出格式:
输出一行包含一个整数

 

样例输入1:
1 5
样例输出1:
30
 

样例输入2:
2 3
样例输出2:
25
 

约定:
1<=m<=1000,1<=b<=10000
2023/7/26 11:49
加载中...