Обсуждение @ 1776. Праздничный фейерверк @ Timus Online Judge

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

Обсуждение задачи 1776. Праздничный фейерверк

Complexity AT1 14 сен 2011 07:25

Could you say complexity of yours AC solution?
(mine is N^3, so I would like to know is there better ways to solve this problem).

Re: Complexity ValenKof 9 окт 2011 23:54

I think n^2 is possible. Mine is n^3 too and it works about 0.350s, but there are a lot of 0.031s solutions.