[Cần Thơ - 22-23] Trò chơi


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 256M

Problem type

Trong cuộc thi lập trình, Ban tổ chức cho mỗi đội một bảng gồm m hàng và n cột. Mỗi ô trong bảng là hình vuông có cạnh bằng 1 đơn vị. Ban tổ chức chuẩn bị sẵn các que có độ dài đúng bằng 1 đơn vị để xếp thành bảng đó.

Mỗi đội nhận số lượng que để có thể xếp thành bảng trên. Đội chiến thắng là đội dùng số que ít nhất.

Yêu cầu:

Hãy xác định số que ít nhất cần dùng để tạo thành bảng m × n.

Dữ liệu vào:

Đọc từ file TROCHOI.INP một dòng chứa hai số nguyên dương mn (m, n ≤ 10⁹), cách nhau bởi dấu cách.

Kết quả:

Ghi ra file TROCHOI.OUT một số nguyên là số que ít nhất cần để tạo thành bảng đó.

Ví dụ:

TROCHOI.INP     | TROCHOI.OUT
----------------|--------------
2 3             | 17

Giải thích:

  • Với bảng 2 hàng và 3 cột (gồm 6 hình vuông):
  • Cần 3+1 = 4 thanh ngang và 2+1 = 3 thanh dọc → mỗi cột cần 3 đoạn, mỗi hàng cần 4 đoạn.
  • Tổng số que: 4×2 (ngang) + 3×3 (dọc) = 8 + 9 = 17

Comments

There are no comments at the moment.