Olympic Sinh Viên 2020 - Chuyên tin - Sơn phản quang

Xem dạng PDF
Gửi bài giải
Điểm: 0,05 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout
Nguồn bài:
Olympic Sinh Viên
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Lưu ý: Đọc dữ liệu từ stdin, viết dữ liệu ra stdout.

Bình luận

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


  • 0
    vominhmanh10  đã bình luận lúc 24, Tháng 12, 2025, 12:25 ← chỉnh sửa

    với n <= 10^18, k chỉ cần xét dưới 60 là đủ
    duyệt k và đếm những ô thỏa mãn sẽ được sơn thêm 1 tầng nữa

    import sys
input = sys.stdin.readline
l, r = map(int, input().split())
ans = 0
for k in range(1, 60):
    L = (l - 1) // (1 << k)
    R = r // (1 << k)
    ans += R - L
print(ans)

  • 3
    SPyofgame  đã bình luận lúc 4, Tháng 9, 2021, 12:24 ← chỉnh sửa

    Unofficial Solution:

    https://hackmd.io/@Editorial-Slayers/olp_ct20_reflective - Click