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

29507번 - Подлый парковщик 다국어

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

문제

Простой житель тринадцатой планеты одной звезды Янав работает на обычной бесплатной парковке.

Как и все жители этой планеты он подлый и не любит, когда на его парковке паркуются флаймобили, потому как они прибавляют ему работы, но не зарплаты. В один прекрасный день ему в голову пришла гениальная идея --- необходимо купить некоторое количество препятствий в виде столбиков и расставить их на парковке так, чтобы внутри или на границе каждого парковочного места стояло препятствие --- тогда на это место не сможет приземлиться ни один флаймобиль.

Его парковка имеет форму прямоугольника размером $n \times m,ドル разделенного на квадраты размером 1ドル \times 1,ドル каждый из которых является отдельным парковочным местом. Таким образом на его парковке ровно $n \times m$ парковочных мест.

Как и все жители тринадцатой планеты Янав скуп и хочет купить минимально возможное число препятствий, каждое из которых имеет бесконечно малые по сравнению с одним парковочным местом размеры, но не позволяет припарковать флаймобиль, даже если препятствие касается его.

Янава интересует какое минимальное число препятствий ему необходимо купить. Помогите ему найти это число.

입력

Первая строка входного файла содержит два целых числа $n$ и $m$ (1ドル \le n, m \le 1000$).

출력

В выходной файл выведите единственное число --- ответ на задачу.

제한

예제 입력 1

1 1

예제 출력 1

1

예제 입력 2

2 2

예제 출력 2

1

노트

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

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2010-2011 Season > October 23, 2010 > Basic H번

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2010-2011 Season > October 23, 2010 > Advanced G번

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

출처

대학교 대회

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

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