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


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2009-12-12 19:48:27

Tanya
Новий користувач
Зареєстрований: 2009-12-12
Повідомлень: 1

Задача Smarand

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

Поза форумом

 

#2 2009-12-12 22:30:40

alexkasycky
Новий користувач
Звідки: Киев
Зареєстрований: 2009-11-29
Повідомлень: 30

Re: Задача Smarand

Tanya написав:

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

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


это тот же я что и alex_kasycky, но тот аккаунт не работает...

Поза форумом

 

#3 2009-12-13 08:39:55

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Задача Smarand

alexkasycky написав:

Tanya написав:

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

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

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

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

Поза форумом

 

#4 2009-12-13 15:35:09

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Smarand

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

Поза форумом

 

#5 2009-12-13 16:13:26

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Задача Smarand

guest1 написав:

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

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

Поза форумом

 

#6 2009-12-13 16:17:03

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Smarand

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

Поза форумом

 

#7 2009-12-13 16:24:04

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 391

Re: Задача Smarand

guest1 написав:

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

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

Поза форумом

 

#8 2009-12-13 21:06:00

Зевс
Новий користувач
Зареєстрований: 2009-11-03
Повідомлень: 62

Re: Задача Smarand

А для k=1 ответ 1 или 0???

Поза форумом

 

#9 2009-12-14 11:42:02

Ilya Porublyov
журі
Зареєстрований: 2005-10-27
Повідомлень: 130

Re: Задача Smarand

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

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

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

Поза форумом

 

#10 2009-12-14 13:27:24

Присяжнюк А.В.
Новий користувач
Звідки: Бердичів СЗОШ 17
Зареєстрований: 2005-11-19
Повідомлень: 140
Вебсайт

Re: Задача Smarand

Ilya Porublyov написав:

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

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

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

Чому "вважаємо"?
Хочу стати "на захист" автора задачі (хоча поки що не знаю хто це smile )
Це однозначно випливає і з самої умови і означення факторіала, так що ніякої неоднозначності умови тут немає.
І попередня відповідь по суті була і є прямою підказкою, як писав Ю.Я.

Відредаговано Присяжнюк А.В. (2009-12-14 13:29:20)


Права на ошибку не имеет тот, кто ничего не делает...

Поза форумом

 

#11 2009-12-14 14:26:02

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Задача Smarand

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

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

Поза форумом

 

#12 2009-12-14 17:47:13

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Smarand

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

Поза форумом

 

#13 2009-12-14 18:36:48

alexkasycky
Новий користувач
Звідки: Киев
Зареєстрований: 2009-11-29
Повідомлень: 30

Re: Задача Smarand

guest1 написав:

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

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


это тот же я что и alex_kasycky, но тот аккаунт не работает...

Поза форумом

 

#14 2009-12-19 23:45:16

alexo
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 18

Re: Задача Smarand

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

Поза форумом

 

#15 2009-12-20 10:55:47

LeonID
Новий користувач
Зареєстрований: 2008-12-09
Повідомлень: 160

Re: Задача Smarand

alexo написав:

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

roll

Поза форумом

 

#16 2009-12-20 13:50:26

alexo
Новий користувач
Зареєстрований: 2009-11-29
Повідомлень: 18

Re: Задача Smarand

Извиняюсь, т.е. f(1)=0.
ЗЫ А, ну да, Илья Порубльев все правильно написал, и это не ошибка.

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt