| 题目名称 | 2742. mk的香蕉 |
|---|---|
| 输入输出 | mkbanana.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Hyoi_0Koto
于2017-07-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：19， 通过率：47.37% | ||||
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 苏洵 |
100 | 0.000 s | 0.00 MiB | C++ |
|
Regnig Etalsnart |
100 | 0.003 s | 0.31 MiB | C++ |
 补魔 |
100 | 0.035 s | 0.28 MiB | C++ |
 Hyoi_0Koto |
100 | 0.897 s | 30.64 MiB | C++ |
 Menamovic |
100 | 0.947 s | 76.61 MiB | C++ |
|
Hyoi_0Koto |
100 | 0.951 s | 76.61 MiB | C++ |
 Emine |
100 | 0.982 s | 68.95 MiB | C++ |
 CSU_Turkey |
100 | 1.019 s | 76.61 MiB | C++ |
|
Regnig Etalsnart |
40 | 0.002 s | 0.29 MiB | C++ |
| 关于 mk的香蕉 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
不加快读0.003秒求虐
| ||||
【题目描述】
mk需要香蕉来做实验。 所以他决定去森林砍香蕉树。
考虑2D平面中的点$(x，y)$，（$x$和$y$是整数，并且$0≤x， y$） 这个点上的香蕉树有$x + y$个香蕉。 其他地方没有树木和香蕉。
现在，mk用等式$y=-mx+b$画出一条线。 mk可以选择一个 具有轴对齐边的单个矩形，其中所有点位于该线下方，并切割在该矩形内部或边框上的所有点中的所有树，并取其香蕉。
mk的矩形可以是退化的; 也就是说，它可以是 一个线段或甚至一个点。
帮助mk，找到它可以获得的香蕉的最大数量。 mk肯定答案不超过 $10^{18}$。
【输入格式】
第一行输入包含两个空格分隔的整数$m$和$b(1≤m≤1000,1 ≤b≤10000)$。
【输出格式】
一个数mk，表示可以从他砍伐的树上得到最多的香蕉。
【样例输入】
1 5
【样例输出】
30
【提示】
对于$40\%$数据$m\leq 100,b\leq 1000$
对于$100\%$数据$m\leq 1000,b\leq 10000$
【来源】
mk
【题目来源】
http://codeforces.com/problemset/problem/821/B