Bedao Grand Contest 01 - DISTR

Xem dạng PDF
Gửi bài giải
Điểm: 0,90 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Tác giả:
iostream
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ác bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.

Bình luận

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


  • 2
    nagujeno  đã bình luận lúc 25, Tháng 7, 2023, 3:15

    Độ phức tạp của sol bài này thú vị nhỉ :v

    Có n/k vị trí cần phải kiểm tra. Mỗi vị trí phải kiểm tra với độ phức tạp là O(k).

    Vậy cuối cùng độ phức tạp là O(k*n/k)=O(n). Giải quyết bài toán thì nhất thiết dính dáng tới k, nhưng độ phức tạp thì không phụ thuộc vào k.