Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2006-01-03 23:57:07
- Raziel Redstone
- Олімпієць
- Звідки: Hell
- Зареєстрований: 2005-11-19
- Повідомлень: 55
Задача NewDomino
А можно считать R=K? 
Просьба исправить опечатку в украинском варианте текста задач.
Поза форумом
#2 2006-01-04 12:52:09
- Журі NetOI-2005 - Пасіхов
- Адміністратор
- Зареєстрований: 2005-10-01
- Повідомлень: 74
Re: Задача NewDomino
Спасибо, исправили. Извините.
Поза форумом
#3 2006-01-04 21:38:39
- reiten
- журі
- Звідки: Киев
- Зареєстрований: 2005-10-16
- Повідомлень: 196
Re: Задача NewDomino
Скажите! Чтобы набор считался играбильным, надо не только, чтобы он складовался в цепь, но и что-бы первое число в цепи было равно последнему?
"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар
Поза форумом
#4 2006-01-05 19:04:49
- Yurok
- Олімпієць
- Зареєстрований: 2005-11-10
- Повідомлень: 31
Re: Задача NewDomino
Ну, судя по условию - именно так...
Поза форумом
#5 2006-01-05 19:08:04
- Yurok
- Олімпієць
- Зареєстрований: 2005-11-10
- Повідомлень: 31
Re: Задача NewDomino
Скажите жури, а может в наборе быть, например: две и более костяшки вида(K:K),
и может ли быть три и более костяшки вида(B,M), где 1<=B,M,K<=N?
Відредаговано Yurok (2006-01-05 19:08:26)
Поза форумом
#6 2006-01-05 20:24:57
- Журі NetOI-2005 - Пасіхов
- Адміністратор
- Зареєстрований: 2005-10-01
- Повідомлень: 74
Re: Задача NewDomino
Yurok написав:
Скажите жури, а может в наборе быть, например: две и более костяшки вида(K:K),
и может ли быть три и более костяшки вида(B,M), где 1<=B,M,K<=N?
Все ограничения на возможные комбинации костяшек в наборе указаны в условии. Иных не предвидится.
Поза форумом
#7 2006-01-05 20:54:30
- reiten
- журі
- Звідки: Киев
- Зареєстрований: 2005-10-16
- Повідомлень: 196
Re: Задача NewDomino
Можно ли переворачивать доминошки? Тоесть Доминошку [1,2] вкладовать в цепь как [2,1]? Если да, то в онлайн проверке похоже ошибка. Она дает Ва на такой ответ к 2-му тесту из примера:
1 2 2 2 2 4 4 3 3 1
"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар
Поза форумом
#8 2006-01-05 22:25:10
- Yurok
- Олімпієць
- Зареєстрований: 2005-11-10
- Повідомлень: 31
Re: Задача NewDomino
Нда... А в тестах то действительно ошибочка, она и не некоторые другие примеры ругается..
Відредаговано Yurok (2006-01-05 22:27:15)
Поза форумом
#9 2006-01-05 23:56:16
- reiten
- журі
- Звідки: Киев
- Зареєстрований: 2005-10-16
- Повідомлень: 196
Re: Задача NewDomino
Фух. Спасибо. Успокоил.
"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар
Поза форумом
#10 2006-01-05 23:57:56
- reiten
- журі
- Звідки: Киев
- Зареєстрований: 2005-10-16
- Повідомлень: 196
Re: Задача NewDomino
Уважаемое жури! В онлайн-проверке задачи NewDomino скорее всего ошибка в тестах. Проверьте и исправьте, пожалуйста ошибку в проверке второго теста из условия.
"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар
Поза форумом
#11 2006-01-06 00:05:26
- Yurok
- Олімпієць
- Зареєстрований: 2005-11-10
- Повідомлень: 31
Re: Задача NewDomino
моя то версия работает, но
во-первых: если бы нельзя было переварачивать то второй пример не работал бы...
во-вторых: я несколько разных тестов тоже смастерил(даже ответ из примера задом-наперёд ) и фиг они работали...
Но я надеюсь наше жури в суматохе праздничных дней случайно допустило эту ошбочку и совсем скоро её исправят
Відредаговано Yurok (2006-01-06 00:06:00)
Поза форумом
#12 2006-01-06 15:54:44
- manuel
- Олімпієць
- Звідки: Запорожье
- Зареєстрований: 2005-12-12
- Повідомлень: 56
Re: Задача NewDomino
Все правильно во втором тесте!!! Кости переворачивать можно, смотри пример!!
Это всего лишь мое мнение.
Поза форумом
#13 2006-01-06 19:40:23
- reiten
- журі
- Звідки: Киев
- Зареєстрований: 2005-10-16
- Повідомлень: 196
Re: Задача NewDomino
В тесте все ок, но в онлайн-тестилке - нет: она правильные отбеты бракует.(Ва)
"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар
Поза форумом
#14 2006-01-08 12:58:09
- Taras
- Олімпієць
- Звідки: Хмельницька обл.
- Зареєстрований: 2005-12-05
- Повідомлень: 24
Re: Задача NewDomino
У мене так само , програма працює,а коли пускаю на тестілку - барахлить.
ExPerT - EXtrimal PERson Taras
Поза форумом
#15 2006-01-08 17:28:31
- Журі NetOI-2005 - Пасіхов
- Адміністратор
- Зареєстрований: 2005-10-01
- Повідомлень: 74
Re: Задача NewDomino
Прграмма он-лайн тестирования работает корректно - проверили....
Поза форумом
#16 2006-01-08 18:30:23
- Taras
- Олімпієць
- Звідки: Хмельницька обл.
- Зареєстрований: 2005-12-05
- Повідомлень: 24
Re: Задача NewDomino
Журі NetOI-2005 - Пасіхов написав:
Прграмма он-лайн тестирования работает корректно - проверили....
Дякую за відповідь, я вже побачив помилку. 
ExPerT - EXtrimal PERson Taras
Поза форумом
#17 2006-01-08 19:02:19
- reiten
- журі
- Звідки: Киев
- Зареєстрований: 2005-10-16
- Повідомлень: 196
Re: Задача NewDomino
Спасибо. Теперь все нормально.
"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар
Поза форумом
#18 2006-01-12 13:47:12
- ROBOT
- Олімпієць
- Звідки: Ялта
- Зареєстрований: 2005-10-26
- Повідомлень: 158
Re: Задача NewDomino
reiten написав:
Скажите! Чтобы набор считался играбильным, надо не только, чтобы он складовался в цепь, но и что-бы первое число в цепи было равно последнему?
В замкнутую цепь
I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671
Поза форумом
#19 2006-01-12 16:08:27
- Слава
- Олімпієць
- Зареєстрований: 2005-10-15
- Повідомлень: 68
Re: Задача NewDomino
У меня вопрос:
Как идет проверка на правильность? Потому что на один тест может быть несколько ответов (то есть поставить первый элемент последним, а остальные сместить вперед).
skype slava_812
Поза форумом
#20 2006-01-12 17:02:13
- partisan
- Олімпієць
- Звідки: Киев
- Зареєстрований: 2005-11-04
- Повідомлень: 180
Re: Задача NewDomino
Слава написав:
У меня вопрос:
Как идет проверка на правильность? Потому что на один тест может быть несколько ответов (то есть поставить первый элемент последним, а остальные сместить вперед).
Просто пишеться прога, которая проверяет для твоего ответа, все ли доминошки использованы, выполнены ли условия равенства второго элемента доминошки первому следующей. Могу тебе на мыло скинуть свой тестер на эту задачу, если надо.
Поза форумом
#21 2006-01-12 20:58:20
- Raziel Redstone
- Олімпієць
- Звідки: Hell
- Зареєстрований: 2005-11-19
- Повідомлень: 55
Re: Задача NewDomino
Да какая вам разница, как проверяется правильность ответа?! Ваша программа должна выбрать один из вариантов среди правильных ответов, отвечающих условию задачи. А думать, как будет весь этот мусор проверяться, ей не требуется, равно как и вам.
Кроме того, в условии ясно сказано: "Если камни могут быть расположены в разной последовательности, подойдет любая."
Відредаговано Raziel Redstone (2006-01-12 20:59:43)
Поза форумом