Форум Всеукраїнської інтернет-олімпіади NetOI
На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
#1 2006-12-20 17:44:37
- toldo
- Новий користувач
- Зареєстрований: 2006-12-20
- Повідомлень: 1
Задача Trees
Що означає на "дереві" вже не має ходу. Чи означає це що в дереві вже пройдені абсолютно всі точки?
Поза форумом
#2 2006-12-20 18:13:29
- reiten
- журі
- Звідки: Киев
- Зареєстрований: 2005-10-16
- Повідомлень: 196
Re: Задача Trees
toldo написав:
Що означає на "дереві" вже не має ходу. Чи означає це що в дереві вже пройдені абсолютно всі точки?
Читай условие!
условие написав:
Они начертили поле для игры в виде "леса", состоящего из N "деревьев", в "корень" каждого "дерева" поставили фишку. За один ход игрок может переместить одну фишку из вершины в вершину по одному из "деревьев" по ребру вверх. Проигрывает тот, кто не может сделать очередной ход.
Это значит, что фишка всегда движется от корня. Следовательно в дереве нет хода, когда фишка находится в листе.
"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар
Поза форумом
#3 2006-12-24 09:33:37
- Журі NetOI-2006-Пасіхов
- Адміністратор
- Зареєстрований: 2006-09-09
- Повідомлень: 126
Re: Задача Trees
reiten написав:
toldo написав:
Що означає на "дереві" вже не має ходу. Чи означає це що в дереві вже пройдені абсолютно всі точки?
Читай условие!
условие написав:
Они начертили поле для игры в виде "леса", состоящего из N "деревьев", в "корень" каждого "дерева" поставили фишку. За один ход игрок может переместить одну фишку из вершины в вершину по одному из "деревьев" по ребру вверх. Проигрывает тот, кто не может сделать очередной ход.
Это значит, что фишка всегда движется от корня. Следовательно в дереве нет хода, когда фишка находится в листе.
Именно.
Поза форумом
#4 2007-01-01 14:19:22
- AlexeyS
- Новий користувач
- Зареєстрований: 2006-11-30
- Повідомлень: 18
Re: Задача Trees
В условии написано:
"...P-1 пар целых чисел - номера вершин, соединенных соответствующим ребром..."
Вопрос: номера вершин в паре указываются в правильном порядке, т. е. снечала нижняя потом верхняя, или нет?
Поза форумом
#6 2007-01-03 08:39:44
Re: Задача Trees
"...сколько разных "деревьев" (по одному) можно убрать с игрового "леса", чтобы выиграть мог Паскалис при любой игре Питонника..."
Из слова "можно" следует, что если правильных решений несколько, то вывести любое? Если да, то тогда во втором авторском тесте можно убрать и 1 дерево (третье), а онлайн-проверка говорит на это Wrong answer.
Відредаговано Skiminok (2007-01-03 08:42:11)
Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
Поза форумом
#7 2007-01-03 09:11:10
- Yevgeniy
- Новий користувач
- Зареєстрований: 2006-10-14
- Повідомлень: 67
Re: Задача Trees
Skiminok написав:
"...сколько разных "деревьев" (по одному) можно убрать с игрового "леса", чтобы выиграть мог Паскалис при любой игре Питонника..."
Из слова "можно" следует, что если правильных решений несколько, то вывести любое? Если да, то тогда во втором авторском тесте можно убрать и 1 дерево (третье), а онлайн-проверка говорит на это Wrong answer.
Це забираємо спочатку перше дерево з ігрового поля, дивимся хто може виграти потом перше поміщаємо на ігрове поле, потом друге забираємо...
"Математика -- цариця наук, арифметика -- цариця математики."
Карл Фрідріх Гаусс (1777 - 1855) - КОРОЛЬ МАТЕМАТИКІВ.
Поза форумом
#8 2007-01-03 09:13:05
Re: Задача Trees
Стоп. По одному - это в смысле забирать можно только одно дерево?
Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
Поза форумом
#9 2007-01-03 11:26:01
- JurasSic
- Новий користувач
- Зареєстрований: 2006-10-25
- Повідомлень: 21
Re: Задача Trees
Именно.Иначе бы не писали "по одному" и "сколько РАЗНЫХ деревьев". Исправляй быстрей, Skiminok, а то времени не так-то много, а компьютерная программа действительно делает не то, что ты хочешь, а то, что написал. 
Поза форумом