ARMY GAME

Luke có một tờ giấy kẻ ô vuông với ~ n ~ dòng và ~ m ~ cột, anh ta tưởng tượng rằng có một căn cứ quân đội của quân địch trong mỗi ô vuông. Anh ta sẽ phá hủy hết tất cả các căn cứ của kể thù bằng cách ném bom vào căn cứ. Khi có một quả bom được thả vào trong một ô hoặc ở biên hoặc ở gốc của ô nào thì xem như căn cứ quân sự ở ô đó bị phá hủy. Ví dụ về các trường hợp căn cứ bị phá hủy như hình dưới: trong đó dấu chấm màu đỏ cho biết vị trí thả bom, ô vuông màu đỏ cho biết căn cứ bị phá hủy. Như vậy khi một quả bom được thả xuống, có thể có từ 1 đến 4 căn cứ bị phá hủy. Hãy cho biết Luke cần thả ít nhất bao nhiêu quả bom để tất cả các căn cứ của quân địch bị phá hủy.

Dữ liệu vào

  • Hai số nguyên ~ n, m ~ ~ (1 ≤ n, m ≤ 1000) ~ trên một dòng.

Kết quả

  • Một số nguyên duy nhất cho biết kết quả của bài toán

Ràng buộc

Ví dụ:

Input 1

2 2 

Output 1

1 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. gialinh_10van (23/25)
  2. phamnhi (21/77)
  3. hoangha_10van (15/21)
Trong 7 ngày
  1. phamnhi (126/299)
  2. ilpnvm (68/110)
  3. dambinh (61/97)
Trong 30 ngày
  1. ducchinh (184/249)
  2. hienpham (183/244)
  3. bichngoc (179/266)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37787

Lưu Hải Phong - 2020
[email protected]