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

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

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

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

Infoshoc Complexity [1] // Задача 1570. Ужин на 45 этаже 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.

Harkonnen Re: Complexity // Задача 1570. Ужин на 45 этаже 9 авг 2022 23:13

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