Заочная олимпиада по программированию в ШГПИ - 2010 год

Знаковые события в научной и общественной жизни вуза.

Модератор: xdsl

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение LMP 19 фев 2010, 17:09

третья задача, 1 - это простое число?
LMP
Elite
 
Сообщения: 49
Зарегистрирован: 26 янв 2009, 22:05
Полное имя: Кобелев Денис

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение vovan 19 фев 2010, 17:52

по поводу второй задачи хотелось бы уточнить, в исходных данных в первой строке данные будут отделяться только одним пробелом или могут несколькими?
и могут ли быть пробелы после всех данных в этой строке?
vovan
 
Сообщения: 27
Зарегистрирован: 07 фев 2009, 16:16
Полное имя: Щеколдин Владимир Викторович

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение [DD] 19 фев 2010, 19:22

по моему таких усложнений не будет... но эт только мое мнение(просто в задаче об этом не сказано)
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 19 фев 2010, 19:40

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

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 19 фев 2010, 20:10

Некоторые пояснения по 4-й задаче.
Вот фрагмент.
Важно! Поиск подстроки осуществляется с первого символа элемента и продолжается с символа, который идет за найденным элементом. Замена осуществляется столько раз, сколько раз будет найдена подстрока пар2 в выделенном элементе.


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

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение LMP 19 фев 2010, 20:17

xdsl писал(а):to LMP: 1 - простое число, к пятому курсу пора это знать ;)

помню в каком-то из курсов математики нам сказали что 1 в разных источниках может быть как простым так и нет, т.е. всегда надо уточнять.

посмотрел на википедии, там простые числа начинаются с двойки.
LMP
Elite
 
Сообщения: 49
Зарегистрирован: 26 янв 2009, 22:05
Полное имя: Кобелев Денис

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 19 фев 2010, 20:33

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

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение LMP 19 фев 2010, 21:27

задача 1, цифры относятся к латинским символам?
LMP
Elite
 
Сообщения: 49
Зарегистрирован: 26 янв 2009, 22:05
Полное имя: Кобелев Денис

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 19 фев 2010, 21:36

Будем следовать строго постановке задачи. Проверять задачу будем исходя из условия. Если нами допущена (намеренно или случайно) некоторая неопределенность, то при проверке мы это учтем. Я повторюсь, что это очень упрощеная постановка. И множество знаков препинания можно было бы расширить, но это не принципиально. Однако, я уверен, что относим мы цифры к латинице или не относим, на ваше решение это никак не повлияет. Согласитесь с этим.
Но, конечно, будет ваша программа обрабатывать цифры или нет (например будет их удалять, почему-то) - на оценку это влиять не будет. Такого условие.
Аватара пользователя
Vladislav_133
Elite
 
Сообщения: 1386
Зарегистрирован: 13 дек 2008, 18:08
Полное имя: П.В.Ю.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 20 фев 2010, 07:52

Появились первые ласточки. На текущий момент (20.02.2010, 7:40) решения прислали 9 человек из Кургана(1), Нижнекамска(1), Елабуги (4), Шуи(1), Шадринска (2).
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 20 фев 2010, 07:55

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

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 20 фев 2010, 11:51

Берете решатель (http://shgpi.edu.ru/solver/olimp2010_zao/) и ставите эксперимент:
Из
Код: Выделить всё
20 10 5 t 2 T 30
t T T t t t t t

Получаем
Код: Выделить всё
t
T
T
t t t
t t

Вывод - t и T - разные по ширине символы.

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

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение LMP 20 фев 2010, 12:22

xdsl писал(а):... однако по факту задержки олимпиады для иногородних участников, пусть и не по нашей вине, возможно придется продлить олимпиаду на пару часов.

дак какой вердикт, олимпиада будет продлена, или нет, если да то для всех или только иногородних?
LMP
Elite
 
Сообщения: 49
Зарегистрирован: 26 янв 2009, 22:05
Полное имя: Кобелев Денис

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение Vladislav_133 20 фев 2010, 13:20

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

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение [DD] 20 фев 2010, 13:24

по поводу третьей задачи...
нужно минимизировать только разницу м/у первыми тремя числами или еще и минимизировать количество взятых монет?

продлили до 14.00 эт хорошо... а то я только проснулся)))
Последний раз редактировалось [DD] 20 фев 2010, 13:25, всего редактировалось 1 раз.
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 20 фев 2010, 14:37

[DD] писал(а):по поводу третьей задачи...
нужно минимизировать только разницу м/у первыми тремя числами или еще и минимизировать количество взятых монет?

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

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 20 фев 2010, 14:41

Участники олимпиады на 14:30:

./Елабуга/ЕГПУ/Горшков
./Елабуга/ЕГПУ/Колпаков
./Елабуга/ЕГПУ/Куринная
./Елабуга/ЕГПУ/Мигачева
./Елабуга/ЕГПУ/Орлова
./Елабуга/ЕГПУ/Смирнов
./Елабуга/ЕГПУ/Хайруллин
./Курган/КГУ/Бубнов
./Курган/КГУ/Полушин
./Набережные Челны/ИНЭКА/Eфремов
./Набережные Челны/ИНЭКА/Зарипов
./Набережные Челны/ИНЭКА/Клочков
./Набережные Челны/ИНЭКА/Петрович
./Нижнекамск/НХТИ/Галимуллин
./Нижнекамск/НХТИ/Мельников
./Нижнекамск/НХТИ/Хазиев
./Нижнекамск/НХТИ/Халиков
./Нижний Тагил/НТГСПА/Воронов
./Нижний Тагил/НТГСПА/Фоминых
./Шадринск/Вне конкурса/Колотов Сергей, выпускник ШГПИ
./Шадринск/ШГПИ/Забоев
./Шадринск/ШГПИ/Кобелев
./Шадринск/ШГПИ/Предеин
./Шадринск/ШГПИ/Сысоев
./Шадринск/ШГПИ/Усольцев
./Шадринск/ШГПИ/Черепанов
./Шуя/ШГПУ/Моисеев
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение [DD] 20 фев 2010, 15:44

отправил и даже вроде успел)
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 20 фев 2010, 16:19

Итак, окончательный список участников:

./Екатеринбург/УрГПУ/Подкорытов
./Елабуга/ЕГПУ/Горшков
./Елабуга/ЕГПУ/Колпаков
./Елабуга/ЕГПУ/Куринная
./Елабуга/ЕГПУ/Мигачева
./Елабуга/ЕГПУ/Орлова
./Елабуга/ЕГПУ/Смирнов
./Елабуга/ЕГПУ/Хайруллин
./Курган/КГУ/Бубнов
./Курган/КГУ/Полушин
./Набережные Челны/ИНЭКА/Eфремов
./Набережные Челны/ИНЭКА/Зарипов
./Набережные Челны/ИНЭКА/Клочков
./Набережные Челны/ИНЭКА/Петрович
./Нижнекамск/НХТИ/Галимуллин
./Нижнекамск/НХТИ/Мельников
./Нижнекамск/НХТИ/Михайлов
./Нижнекамск/НХТИ/Хазиев
./Нижнекамск/НХТИ/Халиков
./Нижний Тагил/НТГСПА/Воронов
./Нижний Тагил/НТГСПА/Фоминых
./Шадринск/Вне конкурса/Зыков Дмитрий, выпускник ШГПИ
./Шадринск/Вне конкурса/Колотов Сергей, выпускник ШГПИ
./Шадринск/ШГПИ/Забоев
./Шадринск/ШГПИ/Кобелев
./Шадринск/ШГПИ/Предеин
./Шадринск/ШГПИ/Сысоев
./Шадринск/ШГПИ/Усольцев
./Шадринск/ШГПИ/Черепанов
./Шадринск/ШГПИ/Щеколдин
./Шуя/ШГПУ/Моисеев


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

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 20 фев 2010, 16:23

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

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 23 фев 2010, 22:04

Проверка работ завершена. Предварительные результаты: http://shgpi.edu.ru/f11/info/conf_olimp_2010/res/
Апелляции - на форуме, в данной теме, с 24 по 27 февраля 2010 года включительно.
1 марта - объявление окончательных результатов.
xdsl
 
Сообщения: 1236
Зарегистрирован: 09 дек 2008, 05:16
Откуда: ВЦ ШГПИ
Полное имя: Слинкин Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение CSander 24 фев 2010, 01:35

ну, сейчас мне интересно следующее:
в третей задаче, насколько я понял можно делать равные части, что подтверждает тест 5.
и нужно "разделить на три части с минимальной разностью монет между самой большой частью и самой маленькой".
теперь, возьмём к примеру тест 2. (input: 9999, 5)
ваша программа подсчитала: 3323 3331 3343 2, distance - 20 moneys
моя считает так: 3331 3331 3337 0, тоесть у неё distance будет 6 moneys. (даже меньше вашей) 3331, 3337 - это простые числа.
мне кажется, результат выполнения моей программы подходит к условию задачи, но просто отличается от решения вашей программы.
Аватара пользователя
CSander
 
Сообщения: 3
Зарегистрирован: 12 дек 2009, 08:24
Откуда: Шадринск
Полное имя: Усольцев Александр Владимирович

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение [DD] 24 фев 2010, 03:45

хм... вот что значит поторопиться...
за первую и последнюю по 0 баллов...
оспаривать я ни чего не хочу... так как участвовал вне конкурса просто Владислав Юрьевич дай те тесты которые мой скрипт для 4ой задачи не прошел... (в первой то я знаю что если м/у словом и знаком препинания нет пробела то она не работает).
мы рождены чтоб сказку сделать кодом
[DD]
Elite
 
Сообщения: 163
Зарегистрирован: 18 мар 2009, 22:18
Откуда: from HELL
Полное имя: Зыков Д.А.

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение xdsl 24 фев 2010, 06:54

CSander писал(а):ну, сейчас мне интересно следующее:
в третей задаче, насколько я понял можно делать равные части, что подтверждает тест 5.
и нужно "разделить на три части с минимальной разностью монет между самой большой частью и самой маленькой".
теперь, возьмём к примеру тест 2. (input: 9999, 5)
ваша программа подсчитала: 3323 3331 3343 2, distance - 20 moneys
моя считает так: 3331 3331 3337 0, тоесть у неё distance будет 6 moneys. (даже меньше вашей) 3331, 3337 - это простые числа.
мне кажется, результат выполнения моей программы подходит к условию задачи, но просто отличается от решения вашей программы.

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

Re: Заочная олимпиада по программированию в ШГПИ - 2010 год

Сообщение CSander 24 фев 2010, 09:25

а, ну ладно. согласен.
однако останусь при своём мнении: пиратам в любом случае покажется мало, и они устроят разборки. неважно с кем - своими или чужаками. :D
Аватара пользователя
CSander
 
Сообщения: 3
Зарегистрирован: 12 дек 2009, 08:24
Откуда: Шадринск
Полное имя: Усольцев Александр Владимирович

Пред.След.

Вернуться в Конференции и семинары, олимпиады и форумы, выставки и конкурсы в ШГПУ

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

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