Logo
(追記) (追記ここまで)

28519번 - Планеты двух измерений 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB87470166781.144%

문제

Рик и Морти запланировали путешествие по планетам двух недавно открытых измерений. Измерениям пока не придумали названия, поэтому будем именовать их $X$ и $Y$. Известно, что в измерении $X$ всего $n$ планет, а в $Y$ --- $m$.

Рик, разумеется, против того, чтобы Морти диктовал ему, как будет устроено очередное их приключение, но раз уж у Морти скоро день рождения, Рик готов один раз ему уступить.

Услышав, что Рик позволит ему полностью выбирать, какие планеты и в каком порядке они посетят, Морти заявил, что не хочет посещать одну и ту же планету несколько раз, иначе будет скучно. Также он не хочет посещать две планеты из одного и того же измерения подряд, чтобы разнообразить получаемые впечатления. При этом, начать и закончить путешествие можно на любой планете любого измерения.

Рик решил не тратить время на то, чтобы объяснить Морти, что такие условия не всегда позволяют посетить все $n + m$ планет. В конце концов, за время, сэкономленное на объяснении этого, Рик успеет после и сам посетить оставшиеся планеты.

Тем не менее, сейчас уже стоит составлять детальный план путешествия, поэтому, по данным $n$ и $m$ найдите максимальное количество планет, которое можно посетить, не нарушив поставленные Морти условия.

입력

В первой строке ввода через пробел даны два целых числа $n$ и $m$ --- количество планет в измерении $X$ и $Y$ соответственно (1ドル \leqslant n, m \leqslant 10^9$).

출력

В единственной строке выведите ответ на вопрос задачи.

제한

예제 입력 1

2 3

예제 출력 1

5

예제 입력 2

4 4

예제 출력 2

8

예제 입력 3

5 11

예제 출력 3

11

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2022-2023 Season > October 9, 2022 > Basic C번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /