問題一覧 > 通常問題

No.1860 Magnets

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 186
作問者 : MtSaka / テスター : ぷら shiomusubi496
1 ProblemId : 7345 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-03-04 19:49:07

問題文

新プロ王国には、 N 極側が赤色で S 極側が青色のマグネット X と、 S 極側が赤色で N 極側が青色のマグネット Y2 種類のマグネットがあります。

A 個のマグネット XB 個のマグネット Y を一列に全て並べることを考えます。この時、隣り合うマグネットは異なる極同士をくっつける必要があります。

一列に並べたマグネットの色を見るとき、色の境目となる場所は最小でいくつになるでしょうか?

ただし、これらのマグネットは全て赤と青の 2 色からなり、真ん中に一か所だけ色の境目があるものとします。

(原案: Cyanmond)

入力

A B
  • 0A,B109
  • A,B は整数

出力

問題の答えの数値を一行で出力してください。

サンプル

サンプル1
入力
3 4
出力
7

例えば、以下のように置くことができます。



このとき、色の境目は 7 個になります。色の境目を 6 個以下にすることはできないので、 7 を出力します。

サンプル2
入力
33 4
出力
65

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。