Страница 1 из 6

Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 11:40
xdsl
В 12.00 местного времени (10.00 Москвы) 26 марта 2015 года здесь будут опубликованы условия задач олимпиады по программированию.

В связи с возможным наплывом посетителей, возможна временная перегрузка форума, схожая по симптомам с DDOS-атакой. Опыт показывает, что пик перегрузки занимает не более 5 минут. Рекомендуем участникам олимпиад, обратившимся на заблокированный форум, осуществить повторный заход через 2-3 минуты.

Re: Задачи олимпиады по программированию

СообщениеДобавлено: 26 мар 2015, 11:55
xdsl
Условия задач
interesnaja_posledowateljnostj1.pdf
№1. Интересная последовательность (1 балл) (исправленный вариант)
(38.62 Кб) Скачиваний: 476
interesnaja_posledowateljnostj.pdf
№1. Интересная последовательность (1 балл)
(40.91 Кб) Скачиваний: 507
выложена в Solver (http://shgpi.edu.ru/solver/0.1b/)

kommentarii.pdf
№2. Комментарии (2 балла)
(45.43 Кб) Скачиваний: 472
выложена в Solver (http://shgpi.edu.ru/solver/0.1b/)

kwadrat_w_kwadrate.pdf
№3. Квадраты в квадрате (3 балла)
(37.61 Кб) Скачиваний: 472

master_billiarda.pdf
№4. Мастер биллиарда (7 баллов)
(44.43 Кб) Скачиваний: 500

hitraja_mjishj.pdf
№5. Хитрая мышь (8 баллов)
(43.24 Кб) Скачиваний: 437

budni_it-otdela.pdf
№6. Будни IT-отдела (9 баллов)
(115.46 Кб) Скачиваний: 464

kosmicheskij_izwozchik.pdf
№7. Космический извозчик (10 баллов)
(131.39 Кб) Скачиваний: 444

Примеры для некоторых задач:
budni_it-otdela_examples.zip
№6. Примеры для задаччи "Будни IT-отдела"
(27.73 Кб) Скачиваний: 389

kosmicheskij_izwozchik_examples.zip
№7. Примеры для задачи "Космический извозчик"
(2.47 Мб) Скачиваний: 389

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
и снова я :-D Вторая задача могут ли содержаться русские буквы?
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 вернуться по тому же пути