Mô tả
Anh Tuấn quản lý chương trình ưu đãi tại chuỗi siêu thị VinCommerce. Để lan tỏa niềm vui mua sắm, anh quyết định áp dụng mã giảm giá tự động vào tất cả các ngày chẵn trong tháng — tức ngày 2, 4, 6, … Vì các đợt khuyến mãi thường kéo dài liên tục từ một ngày bắt đầu đến một ngày kết thúc, anh Tuấn cần biết trước chính xác số ngày chẵn nằm trong khoảng đó để dự trù ngân sách voucher.
Nhiệm vụ của bạn là: cho hai số nguyên A và B (với A ≤ B), hãy đếm xem trong khoảng đóng [A, B] có bao nhiêu số chẵn.
Đầu vào
Hai số nguyên A và B trên cùng một dòng, cách nhau bởi một khoảng trắng (1 ≤ A ≤ B ≤ 10^9).
Đầu ra
In ra một số nguyên duy nhất — số lượng số chẵn nằm trong khoảng [A, B].
Ràng buộc
1 ≤ A ≤ B ≤ 10^9- Cần thuật toán có độ phức tạp O(1); chạy vòng lặp từ A đến B sẽ vượt thời gian khi B - A lớn.
Ví dụ
Ví dụ 1
- Đầu vào:
3 9 - Đầu ra:
3
Giải thích: Các số chẵn nằm trong [3, 9] là 4, 6, 8 — tổng cộng 3 ngày.
Ví dụ 2
- Đầu vào:
2 2 - Đầu ra:
1
Giải thích: Khoảng chỉ chứa đúng ngày 2, đây là số chẵn nên kết quả là 1.
Ví dụ 3
- Đầu vào:
1 7 - Đầu ra:
3
Giải thích: Các số chẵn trong [1, 7] gồm 2, 4, 6 — có 3 ngày.