[HSG_VP_24] Quân Hậu

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
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Huy là một học sinh yêu thích cờ vua, toán học và lập trình. Huy biết rằng quân cờ mạnh nhất trên bàn cờ vua là quân Hậu, vì nó có thể di chuyển như quân Xe (trên cùng một cột hoặc một hàng) và như quân Tượng (theo đường chèo).

Yêu cầu

Huy có một bàn cờ hình chữ nhật kích thước ~N \times M~. Huy muốn biết nếu đặt một quân Hậu lên bàn cờ này thi số lượng ô tối đa mà nó có thể kiểm soát là bao nhiêu. Chẳng hạn, nếu ~N = M = 8~ thì một quân Hậu có thể kiểm soát tối đa ~27~ ô (không tính ô đặt quân Hậu, xem giải thích test ví dụ ~1~).

Dữ liệu đầu vào

Gồm hai dòng:

  • Dòng 1: số nguyên ~N~ ~(1 \le N \le 10^9)~ là kích thước bàn cờ theo chiều dọc.
  • Dòng 2: số nguyên ~M~ ~(1 \le M \le 10^9)~ là kích thước bàn cờ theo chiều ngang.

Dữ liệu đầu ra

Gồm một số nguyên là số lượng ô tối đa mà quân Hậu có thể kiểm soát trên bàn cờ kích thước ~N \times M~.

Ràng buộc dữ liệu

  • 42% điểm dành cho các test có ~N, M \le 10~.
  • 38% điểm khác dành cho các test có ~N, M \le 500~.
  • 20% điểm còn lại không có ràng buộc bổ sung.

Ví dụ

Ví dụ 1
INPUT
8
8
OUTPUT
27

Giải thích:

Imgur

Ví dụ 2
INPUT
3
4
OUTPUT
9

Giải thích:

Imgur


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.