Free Contest 74 - COUNT

Xem dạng PDF

Gửi bài giải

Điểm: 0,82 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

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.



  • 0
    ijk  đã bình luận lúc 16, Tháng 2, 2026, 5:50

    Sol mang tính chất tham khảo

    Nếu đặt một cách tùy ý sẽ có ~3^N~ cách đặt

    Giả sử ta đang có trạng thái mà tổng các số chia 3 dư ~r~ (~r=0,1,2~), ta có thể biến đổi một vị trí để chuyển ~r~ thành hai số dư còn lại

    Vậy nên số lượng mỗi trạng thái là bằng nhau. Suy ra có ~\dfrac{3^N}{3}=3^{N-1}~ cách cho mỗi trạng thái