Free Contest 129 - MOVES
Xem dạng PDF
Gửi bài giải
Điểm:
0,50 (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
Ý tưởng:
+) Ta nhận thấy rằng nếu di chuyển bất kì 1 số sinh viên nào đó sang phòng khác hay có thể hiểu là sắp xếp sao cho thỏa mãn yêu cầu của đề thì cho dù sắp xếp theo quy nào thì số lượng sinh viên vẫn sẽ không đổi.
+) Như vậy từ đó ta sẽ tìm số sinh viên tối đa xếp vào n căn phòng sao cho thỏa mãn yêu cầu của đề. Để tìm số sinh viên tối đa xếp vào n phòng thì có nghĩa ta phải xếp theo cách này: d 0 d 0 d ...... 0 (nếu n chẵn) or d 0 d 0 d ...... d (nếu n lẻ) từ đó suy ra công thức tìm số sv tối đa thôi
+) Và sau đó chỉ cần so sánh tổng số sinh viên với tổng số sinh viên tối đa của n dãy nhà......