GAME - Trò chơi quân sự
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cu Tí chơi một trò chơi quân sự như sau:
Bản đồ quân địch là một lưới ô vuông cỡ ~n×m~. Khi Cu Tí bắn đạn pháo vào bản đồ quân sự thì đạn pháo sẽ phá hủy ô:
- Đạn trúng vào trong ô;
- Đạn trúng vào cạnh ô.
Cho biết Cu Tí phải bắn ít nhất bao nhiêu lần đạn pháo để phá hủy toàn bộ bản đồ quân sự.
Input
- Hai số nguyên dương ~n,m\ (1≤n,m≤ 10^6)~.
Output
- Số lần bắn đạn pháo ít nhất của Cu Tí.
Sample
Input #1
2 2
Output #1
1
Hint
Giải thích ví dụ #1:
Problem source: Chuyên Sơn La Online Judge
Bình luận
bài này ae thấy n hoặc m lẻ thì +1 để chẵn xong nhân vào chia cho 4 là ra còn vì sao thì cứ vẽ hình test là hiểhiểu
ng* tỏ vẻ
test bai nay sai ha admin