Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2006-01-03 23:57:07

Raziel Redstone
Олімпієць
Звідки: Hell
Зареєстрований: 2005-11-19
Повідомлень: 55

Задача NewDomino

А можно считать R=K? smile
Просьба исправить опечатку в украинском варианте текста задач.

Поза форумом

 

#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

Нда... А в тестах то действительно ошибочка, она и не некоторые другие примеры ругается..    smile

Відредаговано Yurok (2006-01-05 22:27:15)

Поза форумом

 

#9 2006-01-05 23:56:16

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача NewDomino

Фух. Спасибо. Успокоил.smile


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#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

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

Відредаговано Yurok (2006-01-06 00:06:00)

Поза форумом

 

#12 2006-01-06 15:54:44

manuel
Олімпієць
Звідки: Запорожье
Зареєстрований: 2005-12-12
Повідомлень: 56

Re: Задача NewDomino

Все правильно во втором тесте!!! Кости переворачивать можно, смотри пример!! smile


Это всего лишь мое мнение. smile
http://pascal.sources.ru/img/ansi.gif

Поза форумом

 

#13 2006-01-06 19:40:23

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача NewDomino

В тесте все ок, но в онлайн-тестилке - нет: она правильные отбеты бракует.(Ва)sad


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#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 - Пасіхов написав:

Прграмма он-лайн тестирования работает корректно - проверили....

Дякую за відповідь, я вже побачив помилку. cool


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)

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt