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

19752번 - Большой круглый стол 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB81383653.731%

문제

Сегодня Маша принимает гостей. Включая Машу, в празднике примает участие $n$ человек, которые расселись по кругу за большим круглым столом.

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

Проводив гостей, Маша вспомнила, что забыла телефон на месте, на котором она сидела в конце мероприятия. Маша не помнит, на каком месте она сидела в конце, зато помнит, на каком месте она сидела в начале, а также помнит, что она ровно $k$ раз менялась местами с одним из соседей. Теперь она хочет узнать количество мест, на которых она могла оказаться в конце вечера.

입력

Входные данные содержат два натуральных числа $n$ и $k$ --- количество мест за столом и число раз, которое Маша менялась местами с одним из своих соседей (3ドル \le n \le 10^9,ドル 0ドル \le k \le 10^9$).

출력

Выведите одно число --- количество мест, на которых Маша могла оказаться в конце мероприятия.

제한

예제 입력 1

5 2

예제 출력 1

3

예제 입력 2

3 3

예제 출력 2

3

힌트

В первом примере, два раза поменявшись местами с одним из своих соседей, Маша могла оказаться либо на исходном месте, либо на одном из двух мест, находящихся через одно от исходного.

Во втором примере Маша могла оказаться на любом месте.

출처

Olympiad > Russian Olympiad in Informatics > Russia High School Programming Contest > Russia High School Programming Contest 2016 A번

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

출처

대학교 대회

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

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