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

28720번 - Ножницы 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB97603955.714%

문제

В октябре 1988 года в дождливое утро городка Дерри заикающийся подросток Билл Денбро делает своему семилетнему брату Джорджи бумажный кораблик.

Для того, чтобы сделать отличный кораблик Биллу нужно вырезать идеальный квадрат из бумаги и для этого ему понадобятся хорошие ножницы. Мальчик нашел какие-то ножницы у себя в ящике и хочет проверить, как они режут.

Для этого у него давно заготовлен следующий тест: Билл берет ножницы и листок клетчатой бумаги размера $n$ на $m$ клеток. Далее он вырезает из этого листка клетчатую спираль, которая закручивается вправо. При этом все разрезы происходят только по линиям сетки. Формально:

  • Билл отступает 1 клетку от левого края
  • Затем режет прямую линию в направлении вверх по одной клетке за раз до тех пор, пока при следующем разрезании получившаяся фигура не распадется на две части.
  • Затем Билл продолжит резать прямую в направлении вправо по аналогичным правилам, а затем снова изменит направление и будет резать вниз и так далее \dots
  • Билл продолжает вырезать до тех пор, пока при смене направления не случится ситуация, при которой резать уже нечего

Пример получившейся спирали показан на рисунке. Красным цветом обозначена линия разреза.

Джоржи не терпится, как можно быстрее поиграть с корабликом, поэтому ему очень важно знать суммарную длину разрезов, которые должен будет сделать Билл, чтобы понимать, когда тот закончит. Помогите Джоржи с подсчетом этой величины!

입력

В единственной строке даны два натуральных числа $n$ и $m$ --- размеры листка, из которого Билл будет вырезать спираль (2ドル \le n, m \le 10^9$).

출력

Выведите одно число --- суммарную длину разрезов, которые должен будет сделать Билл для получения спирали.

제한

예제 입력 1

3 3

예제 출력 1

4

예제 입력 2

3 4

예제 출력 2

6

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2019-2020 Season > October 5, 2019 G번

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

출처

대학교 대회

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

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