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

Правила проведения олимпиады, условия задач и комментарии к ним, результаты олимпиады и апелляции.
Руководители: к.ф-м.н, профессор Пирогов В.Ю,, к.п.н, доцент Слинкин Д.А,

Модераторы: xdsl, Vladislav_133

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

Сообщение xdsl 11 мар 2017, 12:05

Условия олимпиадных задач.
Вложения
Spiski.pdf
Списки, 1 балл. Автор - Пирогов В.Ю.
(471.81 Кб) Скачиваний: 354
sos.pdf
SOS!, 5 баллов. Автор - Слинкин Д.А.
(61.87 Кб) Скачиваний: 328
RubyRo.pdf
РубиРо-призер, 6 баллов; РубиРо-эксперт, 8 баллов. Автор - Слиникин Д.А.
(184.51 Кб) Скачиваний: 324
Razmeshenie_v_gostinicu.pdf
Размещение в гостинице, 6 баллов. Автор - Пирогов В.Ю.
(602.57 Кб) Скачиваний: 295
Poisk_bitov.pdf
Поиск битов, 2 балла. Автор - Пирогов В.Ю.
(472.46 Кб) Скачиваний: 352
Parad_planet.pdf
Парад планет, 1 балл. Автор - Пирогов В.Ю.
(333.15 Кб) Скачиваний: 286
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

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

Сообщение Vladislav_133 11 мар 2017, 12:33

Напоминаю вам, что количество баллов которые вы заработает, определяется количеством пройденных тестов.
Поэтому не бойтесь браться и за сложные задачи.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение hardcore_test 11 мар 2017, 12:51

Вопросы по задачам:
Задача списки:
1) являются ли список "1 1" и "1" идентичными?
2) Чему равно максимальное значение элемента в списке
Задача размещение в гостинице
1) Может ли один и тот же человек два раза попадать в список, если да, то какое его желание считаем основным?
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

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

Сообщение Vladislav_133 11 мар 2017, 12:57

По спискам

1. Нет, разные списки. Как минимум длина списков должны быть одинаковой.
2. В задаче указано, что количество элементов не превышает 40000
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение Vladislav_133 11 мар 2017, 12:58

По гостинице

Нет, только один раз.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение hardcore_test 11 мар 2017, 13:04

Vladislav_133 писал(а):По спискам

2. В задаче указано, что количество элементов не превышает 40000

Это всего элементов, а максимальное значение элементА?
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

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

Сообщение Vladislav_133 11 мар 2017, 13:06

Ну поскольку элемент это просто имя, то примем, что имена просто равны номеру, т.е. в пределах 40000, если количество элементов максимально.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение hardcore_test 11 мар 2017, 13:57

По задаче гостиницы: обязательно ли заселять все номера? Может ли в двухместном номере жить только один человек?
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

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

Сообщение Vladislav_133 11 мар 2017, 14:00

По условию задачи все номера должны быть заселены

количество мест = количество заселяющихся
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение Karina 11 мар 2017, 14:11

Простите за глупый вопрос, но можно ли пользоваться встроенными функциями языка? Если, допустим, требуется функция перевода из десятичной СС в двоичную, то могу ли я использовать встроенную функцию языка php decbin или нужно описывать её самостоятельно?
Karina
 
Сообщения: 1
Зарегистрирован: 08 мар 2017, 20:09
Полное имя: Х. К. И.

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

Сообщение Vladislav_133 11 мар 2017, 14:13

Что вы собираетесь использовать - не комментирую.
Но функции использовать можно.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение ddzet 11 мар 2017, 14:13

Добрый день!
Вопрос про задачу "Списки"
Указано, что размеры списков не превышают 40000, то есть в тестах Вы тоже не станете использовать бОльшие списки?
и какая минимальная длина списка, может ли она быть равной нулю?

А также, не будет ли в тестах специально некорректных данных, то есть длины списков (в n и n+2 строках) будут не равны реальным длинам списков?
Спасибо!
ddzet
 
Сообщения: 12
Зарегистрирован: 11 мар 2017, 13:36
Полное имя: Глеб

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

Сообщение Vladislav_133 11 мар 2017, 14:15

Нет, длины должны быть реальные.
А вот что касается длины, меня мучают смутные сомнения. Уж не собираетесь ли вы использовать 16-битовые целые числа.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение ddzet 11 мар 2017, 14:20

Vladislav_133 писал(а):Нет, длины должны быть реальные.
А вот что касается длины, меня мучают смутные сомнения. Уж не собираетесь ли вы использовать 16-битовые целые числа.


Не очень понял Ваш ответ:(
Я имел в виду, что по условию задачи максимальная длина списка должна быть 40000. Но будете ли Вы для крэш-тестов использовать специально более большие списки? А также, могут ли быть списки с длиной 0?
ddzet
 
Сообщения: 12
Зарегистрирован: 11 мар 2017, 13:36
Полное имя: Глеб

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

Сообщение Vladislav_133 11 мар 2017, 14:24

Нет, с длиной 0 не будет.
И максимальная длина 40000
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение hardcore_test 11 мар 2017, 15:07

Задача поиск битов: при переводе числа, его нужно дополнять нулями до 16 разрядов?
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

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

Сообщение Vladislav_133 11 мар 2017, 15:13

Нет

8=100 , а не 000000000000000100
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение ddzet 11 мар 2017, 16:01

В задаче "Парад планет"
1)Обязательно ли время вращения вокруг звезды второй планеты больше первой?
2)может ли быть время вращения Не целым числом?
ddzet
 
Сообщения: 12
Зарегистрирован: 11 мар 2017, 13:36
Полное имя: Глеб

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

Сообщение Vladislav_133 11 мар 2017, 16:19

1. Предполагается, что мы используем только целые числа.
2. Конечно времена не равны. Иначе бы планеты встречались через каждый полный оборот.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение Reconix 11 мар 2017, 16:28

Еще один вопрос про задачу "Поиск битов": на входных данных
110001
0
выходные данные будут
110001
__|
(палочка под первым встретившимся нулем)?
Reconix
 
Сообщения: 9
Зарегистрирован: 31 мар 2014, 22:33
Полное имя: Мосин В. С.

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

Сообщение Vladislav_133 11 мар 2017, 16:29

Нет, будет одна вертикальная палочка
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение Vladislav_133 11 мар 2017, 16:32

Сделаю перерыв на ответы, вернусь в эфир к 17.00 московского.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

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

Сообщение hardcore_test 11 мар 2017, 17:05

Задача сос являются ли помещения находящиеся по диагонали изолированными?
*.**
**.*
hardcore_test
 
Сообщения: 102
Зарегистрирован: 06 мар 2015, 16:10
Полное имя: Владислав Андреевич Быков

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

Сообщение xdsl 11 мар 2017, 17:22

hardcore_test писал(а):Задача сос являются ли помещения находящиеся по диагонали изолированными?
*.**
**.*

Цитирую условие задачи:
'0' (символ с кодом 48)- незадренные люки, иллюминаторы и пробоины в обшивке, через которые может проникать вода с четырех сторон (сверху, снизу, слева и справа) и вытесняться воздух в три стороны (вверх, влево, вправо).

Вывод - по диагонали ни ветер не дует, ни вода не течет ;)
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

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

Сообщение Reconix 11 мар 2017, 18:21

Вопрос про вывод данных в задаче "Размещение в гостинице": обязательно ли в порядке возрастания выводить номера апартаментов и номера (имена) участников?
Будет ли ошибочным следующий вывод:
2 -- 9
4 -- 1 8
1 -- 4 2 3
3 -- 5 6 7
(данные для Примера 1)?
Reconix
 
Сообщения: 9
Зарегистрирован: 31 мар 2014, 22:33
Полное имя: Мосин В. С.

След.

Вернуться в Олимпиада по программированию

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1

cron