問題文
わりとねこくんは「猫雀(にゃんじゃん)」というゲームで遊んでいます。
猫雀では「猫牌(にゃんぱい)」と「兎牌(ぴょんぱい)」の 種類の牌を使用します。
わりとねこくんは現在、猫牌を 個、兎牌を 個持っています。ここで、 は の倍数であることが保証されています。
わりとねこくんは、持っているすべての 枚の牌を過不足なく使い、ちょうど 個の牌からなるセットを 個作ろうとしています。
ある つのセットに含まれる猫牌の個数を 、兎牌の個数を としたとき()、そのセットの得点は以下のように決まります。
- のとき: 点
- のとき: 点
- のとき: 点
- 上記のいずれにも当てはまらないとき(すなわち のとき):役が成立せず反則となる。
猫雀には厳しいルールがあり、作られた 個のセットの中に つでも反則となるセットが存在してはなりません。
すべてのセットで役を成立させることができる場合、 個のセットの合計得点の最大値を出力してください。どのように配分しても反則を回避できない場合は、代わりに -1 を出力してください。
制約
- は の倍数
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
出力
合計得点の最大値を 行に出力してください。すべてのセットで役を成立させることが不可能な場合は、代わりに -1 を出力してください。
サンプル 1
入力
16 12
10 8 1
出力
16
- 1セット目:猫牌を 枚、兎牌を 枚
- 2セット目:猫牌を 枚、兎牌を 枚
としたときの合計得点は 点で、これより点数を大きくすることはできないので、 を出力します。
サンプル 2
入力
14 14
10 8 1
出力
20
サンプル 3
入力
3 11
10 5 1
出力
-1
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする