Страница 2 из 3

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

СообщениеДобавлено: 19 фев 2010, 17:09
LMP
третья задача, 1 - это простое число?

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

СообщениеДобавлено: 19 фев 2010, 17:52
vovan
по поводу второй задачи хотелось бы уточнить, в исходных данных в первой строке данные будут отделяться только одним пробелом или могут несколькими?
и могут ли быть пробелы после всех данных в этой строке?

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

СообщениеДобавлено: 19 фев 2010, 19:22
[DD]
по моему таких усложнений не будет... но эт только мое мнение(просто в задаче об этом не сказано)

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

СообщениеДобавлено: 19 фев 2010, 19:40
xdsl
to LMP: 1 - простое число, к пятому курсу пора это знать ;)
to vovan: первая строка определена строго (как в условии задача), никаких лишних символов там нет, числовые значения - натуральные до половины четырехбайтового диапазона. Простор для творчества - начиная со второй строки.

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

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


Нужно правильно понимать, что после замены этот самый символ сдвинется (скорее всего) вправо или влево (в сторону большего или меньшего значения индекса), т.е. не окажется на прежнем месте. Именно это имеется в виду в даном фрагменте.
Конечно можно в начале найти все элементы, а потом их заменять. Впрочем, это уже дело вшей техники, уважаеые участники.

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

СообщениеДобавлено: 19 фев 2010, 20:17
LMP
xdsl писал(а):to LMP: 1 - простое число, к пятому курсу пора это знать ;)

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

посмотрел на википедии, там простые числа начинаются с двойки.

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

СообщениеДобавлено: 19 фев 2010, 20:33
Vladislav_133
Да, математики иногда говорят, что 1 это и не простое и не составное число. Но 1 подходит под определение простого числа и на нее распространяются законы простых чисел.

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

СообщениеДобавлено: 19 фев 2010, 21:27
LMP
задача 1, цифры относятся к латинским символам?

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

СообщениеДобавлено: 19 фев 2010, 21:36
Vladislav_133
Будем следовать строго постановке задачи. Проверять задачу будем исходя из условия. Если нами допущена (намеренно или случайно) некоторая неопределенность, то при проверке мы это учтем. Я повторюсь, что это очень упрощеная постановка. И множество знаков препинания можно было бы расширить, но это не принципиально. Однако, я уверен, что относим мы цифры к латинице или не относим, на ваше решение это никак не повлияет. Согласитесь с этим.
Но, конечно, будет ваша программа обрабатывать цифры или нет (например будет их удалять, почему-то) - на оценку это влиять не будет. Такого условие.

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

СообщениеДобавлено: 20 фев 2010, 07:52
xdsl
Появились первые ласточки. На текущий момент (20.02.2010, 7:40) решения прислали 9 человек из Кургана(1), Нижнекамска(1), Елабуги (4), Шуи(1), Шадринска (2).

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

СообщениеДобавлено: 20 фев 2010, 07:55
Vladislav_133
а чего ж они так торопятся?

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

СообщениеДобавлено: 20 фев 2010, 11:51
xdsl
Берете решатель (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. Упс, пока писал ответ, автор удалил вопрос. Он был по второй задаче и касался различий между символами одной и той-же буквы в разных регистрах.

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

СообщениеДобавлено: 20 фев 2010, 12:22
LMP
xdsl писал(а):... однако по факту задержки олимпиады для иногородних участников, пусть и не по нашей вине, возможно придется продлить олимпиаду на пару часов.

дак какой вердикт, олимпиада будет продлена, или нет, если да то для всех или только иногородних?

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

СообщениеДобавлено: 20 фев 2010, 13:20
Vladislav_133
Прием решений продлевается для всех до 14.00 московского времени.

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

СообщениеДобавлено: 20 фев 2010, 13:24
[DD]
по поводу третьей задачи...
нужно минимизировать только разницу м/у первыми тремя числами или еще и минимизировать количество взятых монет?

продлили до 14.00 эт хорошо... а то я только проснулся)))

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

СообщениеДобавлено: 20 фев 2010, 14:37
xdsl
[DD] писал(а):по поводу третьей задачи...
нужно минимизировать только разницу м/у первыми тремя числами или еще и минимизировать количество взятых монет?

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

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

СообщениеДобавлено: 20 фев 2010, 14:41
xdsl
Участники олимпиады на 14:30:

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

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

СообщениеДобавлено: 20 фев 2010, 15:44
[DD]
отправил и даже вроде успел)

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

СообщениеДобавлено: 20 фев 2010, 16:19
xdsl
Итак, окончательный список участников:

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


31 человек, работенка нам с ВЮ на праздники предстоит большая.

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

СообщениеДобавлено: 20 фев 2010, 16:23
xdsl
Олимпиада завершена, начинается проверка работ!

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

СообщениеДобавлено: 23 фев 2010, 22:04
xdsl
Проверка работ завершена. Предварительные результаты: http://shgpi.edu.ru/f11/info/conf_olimp_2010/res/
Апелляции - на форуме, в данной теме, с 24 по 27 февраля 2010 года включительно.
1 марта - объявление окончательных результатов.

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

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

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

СообщениеДобавлено: 24 фев 2010, 03:45
[DD]
хм... вот что значит поторопиться...
за первую и последнюю по 0 баллов...
оспаривать я ни чего не хочу... так как участвовал вне конкурса просто Владислав Юрьевич дай те тесты которые мой скрипт для 4ой задачи не прошел... (в первой то я знаю что если м/у словом и знаком препинания нет пробела то она не работает).

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

СообщениеДобавлено: 24 фев 2010, 06:54
xdsl
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 монетке и запланированного раздора не будет ;)

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

СообщениеДобавлено: 24 фев 2010, 09:25
CSander
а, ну ладно. согласен.
однако останусь при своём мнении: пиратам в любом случае покажется мало, и они устроят разборки. неважно с кем - своими или чужаками. :D