#B. 神奇大树

    Type: Default 1000ms 256MiB

神奇大树

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

你也一定想拥有一棵摇钱树吧?摇一摇就掉落金币那种。恰好北辰OI俱乐部就有这么一棵。

题目描述

你有两棵摇钱树 aabb,你可以通过摇晃它们获取金币,当你摇 aa 树时,它会掉落 aa 的金币,但是下次摇晃就只能掉落 a1a-1 的金币了,bb 树也是如此。

现在你可以摇晃两次,你能获得最多多少金币呢?

输入格式

一行两个整数 a,ba, b

输出格式

通过两次摇晃树,你能最多获取多少金币呢?

样例 #1

样例输入 #1

5 3

样例输出 #1

9

样例 #2

样例输入 #2

3 4

样例输出 #2

7

样例 #3

样例输入 #3

5 5

样例输出 #3

10

提示

3a,b20 3 \le a, b \le 20

北辰OI俱乐部算法入门班选拔测试

Not Attended
Status
Done
Rule
OI
Problem
5
Start at
2023-10-29 18:00
End at
2023-10-29 22:00
Duration
4 hour(s)
Host
Partic.
100