Страница 1 из 6
Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 11:40
xdsl
В 12.00 местного времени (10.00 Москвы) 26 марта 2015 года здесь будут опубликованы условия задач олимпиады по программированию.
В связи с возможным наплывом посетителей, возможна временная перегрузка форума, схожая по симптомам с DDOS-атакой. Опыт показывает, что пик перегрузки занимает не более 5 минут. Рекомендуем участникам олимпиад, обратившимся на заблокированный форум, осуществить повторный заход через 2-3 минуты.
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 11:55
xdsl
Условия задачвыложена в Solver (
http://shgpi.edu.ru/solver/0.1b/)
выложена в Solver (
http://shgpi.edu.ru/solver/0.1b/)
Примеры для некоторых задач:
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 12:02
hardcore_test
Поясните задачу квадрат в квадрате, может m равняться 0 или нет. Т.к условие задачи не дает точного ответа
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 12:05
Vladislav_133
m>0 - однозначно. Там описка. Но реакция программы, естественно должна быть какая-то.
Например, сообщение об ошибке или простое игнорирование.
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 12:08
Vladislav_133
Исчезаю где-то на час.
Если есть вопросы, прошу подождать.
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 12:43
hardcore_test
вторая задача: считается ли это верным комментарием
/*
"text
*/"
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 12:51
Chess
В условии первой задачи опечатки?
1. Формула для a[i] верна для i >= 1?
2. Рассчитать сумму n элементов нужно начиная с нулевого? (судя про примеру)
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 12:54
Vladislav_133
Комментарий верный, а остальное нас не интересует
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 12:55
Vladislav_133
Насчет первой задачи.
a[1]=a[0]+a[2]
т.е. формула работает, но a[0] так получить уже нельзя.
формула работает для i>=1
прошу прощения
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 12:59
Vladislav_133
Насчет первой задачи просто условие было сделано для последовательности с i=1,2...
В самый последний момент я все переделал для i=0,1,...
Прошу прощения. Нельзя ничего менять в последнюю минуту.
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 13:06
xdsl
Владислав Юрьевич, предлагаю исправить условие задачи в связи со вскрывшимися проблемами и я размещу его в первом посте с соответствующим комментарием.
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 13:20
Vladislav_133
Конечно, можно исправить.
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 13:23
hardcore_test
Еще вопрос по 2 задаче. Является ли верным комментарий
/* /* */
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 13:23
Vladislav_133
Я пошел домой, так как меня с аудитории выгнали
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 13:24
Vladislav_133
Комментарий верный
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 13:43
hardcore_test
и снова я
Вторая задача могут ли содержаться русские буквы?
UPD */*/ в данной ситуации рассматривать как 2 закрывающихся или как 1 открывающийся или такого не будет?
UPD UPD будет ли ситуация, когда у нас 2 ошибки, если да то что требуется вывести?
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 14:14
denis_m
здравствуйте. у меня есть вопрос по первой задаче "интересная последовательность". число k задает номер элемента. элементы нумеруются с нуля или с единицы? то есть, значения числа k начинаются с 1 или с 0? например число i начинается с нуля. я думаю, что и k тоже начинается с нуля, но лучше все-таки уточнить это
P.S. и по второй задаче... нужно учитывать как одинарные, так и двойные кавычки?
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 14:35
Chess
В задаче "Хитрая мышь" наверное задано всё-таки n (количество комнат вдоль стороны дома), а не общее количество комнат (n*n)?
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 14:48
hardcore_test
Ограничения по времени есть?
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 15:05
Vladislav_133
По поводу русских букв в комментариях.
Лучше не надо. Могут быть проблемы с кодировкой.
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 15:08
Vladislav_133
*/*/
это два открывающих символа
по поводу нескольких ошибок.
выдается первая ошибка: компилятор закачивает работу немедленно
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 15:10
Vladislav_133
Про хитрую мышь.
Да можно сказать и так.
Если дом квадратный, а комнат n*n, то, конечно, количество комнат на одной стороне равно n
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 15:13
Vladislav_133
В хитрой мыши жадный алгоритм. Время задавать бессмысленно.
Я намеренно больше ничего не говорю, вы должны провести исследование.
И ваша программа будет являться результатом исследования.
В условии задачи есть один намек, касающийся одной стороны вопроса.
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 15:22
hardcore_test
мышь может ходить как вверх и вниз, так и влево и вправо? Т.е, если мы стоим в 2 2, мы можем пойти в 2 3, 3 2, 1 2, 2 1 (при условии, что дверь открыта)?
Re: Задачи олимпиады по программированию
Добавлено:
26 мар 2015, 15:40
Vladislav_133
вот если мышь находится изначально в комнате 1 1.
вот возможны два пути обхода :
1 2, 2 2, 2 1, 1 1
2 1, 2 2, 1 2, 1 1
а смысл закрывание комнат вот в данном примера означает, что она не может, например дойдя до 2 2 вернуться по тому же пути