#2507. 神奇的金币机

神奇的金币机

题目描述

在一个奇幻游乐园里,有一台 神奇的金币机,它有两个插槽,你可以从这两个插槽中取金币。

取金币的规则很简单:

如果插槽上显示的数字为 N,表示你可以一次从该插槽中取走 N 个金币。但插槽上的数字会跳到 N1,即:下次再从这个插槽取,就只能一次取走 N1 个金币。

取金币前,两个插槽上的数字分别是 AB。你一共可以操作两次,可以选择从同一个插槽取两次,也可以选择分别从两个插槽中各取一次。

你的任务是:帮助游乐园的游客小 A 找到一种操作方法,使他在两次操作中获得最多的金币。

输入格式

输入两个正整数,用空格隔开。

输出格式

输出一个值,表示能获得的最大金币数。

5 3
9
3 4
7
6 6
12

说明

样例 1 解释

两次都从第 1 个插槽获取金币,可以获得 5+4=9 枚金币。

数据规模

所有的测评数据,满足 3A,B20