Mắt kiểm soát

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Bản đồ Summoner's Rift được chia thành một bảng \(n \times m\) ô \(1 \times 1\).

Biết rằng mỗi \(1\) "mắt kiểm soát" chỉ có thể được đặt ở những đỉnh của các ô vuông.

\(1\) ô vuông sẽ bị "kiểm soát" nếu \(1\) trong \(4\) đỉnh của ô vuông đó có một "mắt kiểm soát" được đặt trên đó.

Hỏi cần ít nhất bao nhiêu "mắt kiểm soát" để "kiểm soát" bản đồ Summoner's Rift.

Hình sau đây minh họa mảng ô \(3 \times 4\)

Input

  • 2 số nguyên \(n, m (1 \le n,m \le 10^3)\).

Output

  • Số "mắt kiểm soát".

Example

Test 1

Input
2 2
Output
1
Note

Bình luận


  • 3
    minhtuanitk20 11:32 p.m. 6 Tháng 2, 2022

    mỗi mắt soi được tối đa 2 ô chiều dài lẫn rộng nên chỉ cần lấy cạnh/2 là xong vậy quy về cth : (m/ 2) * (n/2)(mn nhớ làm tròn là được))


    • 3
      minhtuanitk20 11:31 p.m. 6 Tháng 2, 2022

      lưu ý: n và m đóng vai trò như nhau


      • -5
        HMDuc 11:44 p.m. 14 Tháng 11, 2021

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

        3 phản hồi

        • 2
          donhatnam 5:31 p.m. 9 Tháng 9, 2020

          cho em một gợi ý


          • 1
            ekhoavvdd 4:26 p.m. 9 Tháng 9, 2020

            cho thêm vd đi anh :(((


            • 2
              phanhuykhang 6:34 p.m. 7 Tháng 9, 2020

              cho em một gợi ý

              2 phản hồi

              • 8
                HieuDied 9:34 p.m. 2 Tháng 9, 2020

                Làm bài nào về máy quét đi anh :((