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


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

Ви не зайшли.

#1 2008-09-03 18:33:20

Журі_Пасіхов
Гість

Задачи 1-го тура

Можно задавть вопросы. Для ветеранов NetOI - чат-консультации не планируются.

 

#2 2008-09-03 20:57:39

Oberon
Новий користувач
Зареєстрований: 2007-10-05
Повідомлень: 10

Re: Задачи 1-го тура

Возможно я задам и жутко тупой вопрос, но все же, обычно есть какие то ограничения по времени работы программ, но они указываются.
В первом туре есть какие то неоговоренные ограничения (любые) связаные с работой программ?

Поза форумом

 

#3 2008-09-03 21:47:50

Grivus
Новий користувач
Зареєстрований: 2006-10-22
Повідомлень: 10

Re: Задачи 1-го тура

Вот вот, тот же вопрос, только более конкретный: Границы допустимых значений в задаче №1 для a и b, в задаче №2 для N, в задаче 3 для n.

Поза форумом

 

#4 2008-09-03 21:56:19

ZuTa
Новий користувач
Зареєстрований: 2007-09-30
Повідомлень: 90
Вебсайт

Re: Задачи 1-го тура

приєднуюсь до запитань...

Поза форумом

 

#5 2008-09-04 15:14:23

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

Re: Задачи 1-го тура

Напишите, пожалуйста, срок окончания этого тура.

Поза форумом

 

#6 2008-09-04 16:06:51

Rofed
Новий користувач
Звідки: Днепр
Зареєстрований: 2007-11-14
Повідомлень: 36

Re: Задачи 1-го тура

>> Напишите, пожалуйста, срок окончания этого тура.

Срок окончания тура был написан в письме, которое разсылали всем учасникам NetOI-2007.
Цитирую:
"Задания 1-го тура можно отправлять до 1 октября, хотя 2-й и 3-й тур будут анонсированы значительно раньше."

Поза форумом

 

#7 2008-09-04 17:37:07

Журі_Пасіхов
Гість

Re: Задачи 1-го тура

Grivus написав:

Вот вот, тот же вопрос, только более конкретный: Границы допустимых значений в задаче №1 для a и b, в задаче №2 для N, в задаче 3 для n.

Вопрос принят -замечание существенно, исправлено, ограничения указаны в условиях задач.

 

#8 2008-09-04 17:39:21

Журі_Пасіхов
Гість

Re: Задачи 1-го тура

Oberon написав:

Возможно я задам и жутко тупой вопрос, но все же, обычно есть какие то ограничения по времени работы программ, но они указываются.
В первом туре есть какие то неоговоренные ограничения (любые) связаные с работой программ?

Недостающие ограничения указаны, в условия внесены изменения. По времени же работы программы- традиционно - удвоенное время решения жюри.

 

#9 2008-09-04 18:57:35

Artem_Khizha
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2008-09-04
Повідомлень: 4
Вебсайт

Re: Задачи 1-го тура

Таке питання (не по умові): чи є якісь обмеження на об'єми використаної пам'яті та на розмір вихідного коду програми? Намагався якомога ретельніше прочитати правила, але щось не знайшов.

Поза форумом

 

#10 2008-09-04 19:12:51

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

Re: Задачи 1-го тура

Rofed написав:

>> Напишите, пожалуйста, срок окончания этого тура.

Срок окончания тура был написан в письме, которое разсылали всем учасникам NetOI-2007.
Цитирую:
"Задания 1-го тура можно отправлять до 1 октября, хотя 2-й и 3-й тур будут анонсированы значительно раньше."

И вправду — прочитал невнимательно. Спасибо!

Artem_Khizha — я думаю, размера исходника в 64 кб должно хватить. Насчет памяти — вроде неограничка (главное, соблюдать разумные пределы smile )
P. S. Была забавная тема по поводу размеров исходника smile
        http://forum.olymp.vinnica.ua/viewtopic.php?id=350

Поза форумом

 

#11 2008-09-04 19:44:12

Artem_Khizha
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2008-09-04
Повідомлень: 4
Вебсайт

Re: Задачи 1-го тура

Дякую, guest1, тема якраз та, що цікавила.smile
Взагалі-то було б гарно мати можливість читати подібну інформацію десь у правилах.

І ще питання по задачі Symmetry. Припустимо, є послідовність a1 a2 a3 a4 a5 a6, то чи є a2 a3 a5 підпослідовністю?

Відредаговано Artem_Khizha (2008-09-04 20:43:59)

Поза форумом

 

#12 2008-09-04 22:11:40

Брэнд
Новий користувач
Звідки: Днепропетровск
Зареєстрований: 2007-09-30
Повідомлень: 44

Re: Задачи 1-го тура

Artem_Khizha написав:

І ще питання по задачі Symmetry. Припустимо, є послідовність a1 a2 a3 a4 a5 a6, то чи є a2 a3 a5 підпослідовністю?

Тёма, читай условие)

Поза форумом

 

#13 2008-09-05 07:15:27

Журі_Пасіхов
Гість

Re: Задачи 1-го тура

Artem_Khizha написав:

Дякую, guest1, тема якраз та, що цікавила.smile
Взагалі-то було б гарно мати можливість читати подібну інформацію десь у правилах.
-----------

Согласен....дополним. Хотя...в правилах перехода улицы по пешеходному переходу не написано, что на нем нельзя разбивать палатку...
На второй вопрос Вам ответили исчерпывающе

 

#14 2008-09-05 20:52:40

dark.cds
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-09-10
Повідомлень: 19

Re: Задачи 1-го тура

Ппдрядком рядка S називається послідовність символів рядка S, що йдуть підряд.

Цитата из условия. В первом слове очепятка.

Поза форумом

 

#15 2008-09-05 21:03:22

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

Re: Задачи 1-го тура

dark.cds написав:

Ппдрядком рядка S називається послідовність символів рядка S, що йдуть підряд.

Цитата из условия. В первом слове очепятка.

Та ну, не страшно. Главное, все условия понятны.
Видел, сколько опечаток было в письме для участников? big_smile

Поза форумом

 

#16 2008-09-06 09:34:56

ZuTa
Новий користувач
Зареєстрований: 2007-09-30
Повідомлень: 90
Вебсайт

Re: Задачи 1-го тура

Задача Measure

з якою точністю потрібно виводити результат?

Поза форумом

 

#17 2008-09-06 10:30:42

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

Re: Задачи 1-го тура

ZuTa написав:

Задача Measure

з якою точністю потрібно виводити результат?

Похожий вопрос: могут ли быть во входных данных числа с более, чем одним знаком после запятой?

Поза форумом

 

#18 2008-09-08 07:21:49

Журі_Пасіхов
Гість

Re: Задачи 1-го тура

guest1 написав:

ZuTa написав:

Задача Measure

з якою точністю потрібно виводити результат?

Похожий вопрос: могут ли быть во входных данных числа с более, чем одним знаком после запятой?

Все числа в входных данных с одним десятичным разрядом, выводить следует тоже с однм знаком после запятой ( впрочем, это ясно из примера)

 

#19 2008-09-08 11:44:16

ZuTa
Новий користувач
Зареєстрований: 2007-09-30
Повідомлень: 90
Вебсайт

Re: Задачи 1-го тура

дякую!

Поза форумом

 

#20 2008-09-08 15:07:01

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

Re: Задачи 1-го тура

Спасибо smile (действительно, видно из примера, вопрос был задан просто для того, чтобы лишний раз не нервничать по этому поводу)

Поза форумом

 

#21 2008-09-08 17:17:36

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

Re: Задачи 1-го тура

Вопрос о решении задач на python. Тут http://www.olymp.vinnica.ua/index_ua.ph … mp;cid=719 об этом ничего не сказано. При отсылке решения получил ответ:
--------------------
Ваша программа не компилируется [код, SIMPLENUMBERS].
Компилятор вернул:
  File "/home/olymp/NetOI-Retro/sol/код/SIMPLENUMBERS/simplenumbers.py", line 1
    import sys
    ^
SyntaxError: invalid syntax
-------------------
Уверен, что код правильный, разве что наложены дополнительные, не описанные, ограничения.

Відредаговано xa4a (2008-09-08 17:19:00)

Поза форумом

 

#22 2008-09-08 19:37:54

Журі_Пасіхов
Гість

Re: Задачи 1-го тура

xa4a написав:

Вопрос о решении задач на python. Тут http://www.olymp.vinnica.ua/index_ua.ph … mp;cid=719 об этом ничего не сказано. При отсылке решения получил ответ:
--------------------
Ваша программа не компилируется [код, SIMPLENUMBERS].
Компилятор вернул:
  File "/home/olymp/NetOI-Retro/sol/код/SIMPLENUMBERS/simplenumbers.py", line 1
    import sys
    ^
SyntaxError: invalid syntax
-------------------
Уверен, что код правильный, разве что наложены дополнительные, не описанные, ограничения.

Вот решение задачи Riddle на PYTHON (ЗАДАЧА 5 первого тура NetOI-2000).
Проверка работает. Изучайте

A, B = [int(st) for st in raw_input().split()]

R = None
while R <> 0:
    X = (A+B)/2
    print X
    R = int(raw_input())
    if R == 1:
        B = X-1
    elif R == -1:
        A = X+1

 

#23 2008-09-08 23:41:26

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

Re: Задачи 1-го тура

Опишите, пожалуйста, версию интерпретатора Python и наложенные ограничения на странице "Технічне забезпечення" дабы не возникало подобных вопросов у других участников (в частности о доступности стандартных библиотек).
Спасибо

Поза форумом

 

#24 2008-09-09 20:14:01

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задачи 1-го тура

Журі_Пасіхов написав:

guest1 написав:

ZuTa написав:

Задача Measure

з якою точністю потрібно виводити результат?

Похожий вопрос: могут ли быть во входных данных числа с более, чем одним знаком после запятой?

Все числа в входных данных с одним десятичным разрядом, выводить следует тоже с однм знаком после запятой ( впрочем, это ясно из примера)

По-моему, тут не совсем ясно. Дробные числа здесь обычно можно было выводить в любом виде, главное, чтобы точность была достаточной. Я бы отправил решение, которое выводит 9 (если бы прошло онлайн). Пожалуйста, можете писать о таких вещах в условии по формату вывода, а то многие просто могут не обратить внимания (если вывод ровно одного знака существенен).

Відредаговано partisan (2008-09-09 20:16:34)

Поза форумом

 

#25 2008-09-09 21:09:55

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задачи 1-го тура

partisan написав:

По-моему, тут не совсем ясно. Дробные числа здесь обычно можно было выводить в любом виде, главное, чтобы точность была достаточной. Я бы отправил решение, которое выводит 9 (если бы прошло онлайн). Пожалуйста, можете писать о таких вещах в условии по формату вывода, а то многие просто могут не обратить внимания (если вывод ровно одного знака существенен).

Онлайн-проверка не реагирует на не 1 знак после запятой, все нормально проходит)

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt