SQRT OI 2024 - Ngày 1 - Câu 3 - Cánh cửa kho báu

Xem dạng PDF

Gửi bài giải

Điểm: 26,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 1G
Input: GATEKEY.inp
Output: GATEKEY.out

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, 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


Bình luận

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



  • 0
    yoshi_33550336  đã bình luận lúc 4, Tháng 3, 2026, 4:22

    Mình dùng tích chập Dirichlet và nghịch đảo, nma cũng khá mệt với phần tối ưu 😅. Đpt là ~O(qk \log(k))~.