Обсуждение @ 1570. Ужин на 45 этаже @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1570. Ужин на 45 этаже

Complexity

Послано Infoshoc 12 окт 2016 19:42

Solved with O(n * (m+max("filling value")) * 10^3). Anyone better?
Strange thing: seems like in tests 15-16 max("filling value") is good deal smaller than 10.0, because O(n * (m+10) * 10^3) failed.

Re: Complexity

Послано Harkonnen 9 авг 2022 23:13

There is 30000*100 solution O(filling X dishes)