Điểm:
4 (p)
Thời gian:
1.0s
Bộ nhớ:
100M
Input:
bàn phím
Output:
màn hình
Hội chợ có một trò chơi bắn đạn pháo vào bản đồ. Bản đồ là một lưới ô vuông gồm n hàng và m cột. Khi bắn đạn pháo vào bản đồ thì đạn pháo sẽ phá hủy các ô vuông trong bản đồ:
• Đạn trúng vào bên trong ô thì ô đó bị phá hủy;
• Đạn trúng vào cạnh ô thì các ô chung cạnh bị phá hủy.
Yêu cầu:
Cho biết kích thước bản đồ, hỏi phải bắn ít nhất bao nhiêu lần đạn pháo để phá hủy toàn bộ bản đồ.
Dữ liệu:
Vào từ file văn bản MIG.INP: Gồm một dòng, chứa hai số nguyên dương n, m ( \(1 \le n, m \leq 10 ^ 6\)).
Kết quả:
Ghi ra file văn bản MIG.OUT: Một số nguyên duy nhất là số lần bắn đạn pháo ít nhất cần bắn để phá hủy toàn bộ bản đồ.
Sample 1
Input
2 2
Output
1
Bình luận