Trò chơi mig

View as PDF

Points: 4 (p) Time limit: 1.0s Memory limit: 100M Input: stdin Output: stdout

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

Comments

There are no comments at the moment.