Beginner Free Contest 9 - ELECTION

View as PDF
Submit solution
Points: 0.10 (partial)
Time limit: 1.0s
Memory limit: 256M
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

In case the statement didn't load correctly, you can download the statement here: Statement

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.

Comments

Please read the guidelines before commenting.


  • 2
    DinhVantung0611  commented on March 3, 2024, 9:00 a.m.

    Mình gọi T là tổng phiếu bầu của toán bộ ứng cử viên (chưa có k phiếu của những người chưa bầu).

    Dễ thấy, nếu toàn bộ ứng cử viên có cùng số lượng phiếu bầu. Thì tổng số phiếu sẽ chia đều cho n ứng viên. Tức là (T + k) % n == 0.

    Tuy nhiên ta cần kiểm tra thêm điều sau, đó là ứng cử viên có số phiếu nhiều nhất có lớn hơn (T + k) / n hay không. Nếu lớn hơn thì sẽ không thể cân bằng số phiếu với các ứng viên khác.