Форум Всеукраїнської інтернет-олімпіади NetOI

alexkasycky написав:

Tanya написав:

Каковы ограничения по времени?

Тайм лимиты никогда не оглашались. Если не ошибаюсь, говорилось, что они как минимум в два раза больше чем время работы авторского решения.

В первом туре этот вопрос уже обсуждался. Жюри официально заявило о том, что принципиальная позиция - это установка тайм-лимита в два раза больше самого лучшего решения, причем, не обязательно авторского.

Відредаговано LeonID (2009-12-13 16:44:23)

guest1 написав:

LeonID, вы ошибаетесь. Жюри ничего такого не заявляло.

Уважаемый guest1, позиция жюри относительно времени описана в первом посте форума http://forum.olymp.vinnica.ua/viewtopic … 393#p6393. Единственное отличие - не в два раза, а в два-три раза.

guest1 написав:

Хм, интересно. Я ориентировался по этому: http://forum.olymp.vinnica.ua/viewtopic … 6284#p6284
Ну в общем это не особо важно. Ясно, что решения должны быть как можно более быстрыми.

Именно так. Не стоит придумывать ничего иного, кроме поиска самого быстрого алгоритма. А "НЕ ОБЯЗАТЛЬНО АВТОРСКОГО" - чаще всего все-таки это авторское решение. В любом случае время для проверки удваивается, а то и утраивается...Важно, чтобы отсекались более эффективные решения от менее эффективных

Офіційна відповідь:

Вважаємо, що для k=1 правильна відповідь 0.

Це справді можна вважати неоднозначністю умови. Прошу пробачення.

Які обмеження по пам'яті на розв'язки. Вони різні для кожної задачі, чи для всіх однакові?

Відредаговано LeonID (2009-12-14 16:32:51)

guest1 написав:

В пределах разумного. Главное — не грабить память гигабайтами

- отличный ответ. Не удивительно что ты на первом месте по количеству сообщений...

alexo написав:

0!=1,значит f(1)=1??