На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
Мені здається, що задача Levitation не розв'язується за допомогою жадібних чи інших алгоритмів та є NP-повною. Я сподіваюся, що журі дійсно має рішення, яке правильно знаходить відповідь для усіх тестів, та вже отримала велику премію за доведення P = NP, а не простий жадібний алгоритм, який буде давати близько оптимальну відповідь, але не оптимальну. Чи є в журі доведення оптимальності авторського розв'язку? Дуже хотілося б отримати змогу подивитися на нього та самий розв'язок після завершення туру. Чи можна це зробити?
Поза форумом