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


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

Ви не зайшли.

#1 2005-12-02 14:16:53

Ihor
Олімпієць
Зареєстрований: 2005-12-02
Повідомлень: 11

Country

Не совсем понятно, что имеется в виду под термином "переселение". В тестовом примере это когда мы меняем местами вторую двойку и четвертую тройку или же когда мы ставим тройку во вторую позицию, а остальные цифры сдвигаются вправо ?

Поза форумом

 

#2 2005-12-03 12:43:48

Maestro
Олімпієць
Звідки: Когда как...
Зареєстрований: 2005-10-07
Повідомлень: 22

Re: Country

Ну насчёт сдвига - это заведомо неверно.
Я так понял, что мы выселяем 2-3 семьи и потом их заселяем в пустые домики, только в другом порядке.


7 бед - один RESET big_smile

Поза форумом

 

#3 2005-12-03 13:35:50

Spunky
Олімпієць
Звідки: Черновцы, Украина
Зареєстрований: 2005-11-08
Повідомлень: 38

Re: Country

я понял что мы просто переселяем, тоесть 1 семью там где была 2, тоесть меняем их местами

Поза форумом

 

#4 2005-12-03 14:10:42

jack_spektor
Олімпієць
Звідки: Украина Одесса
Зареєстрований: 2005-11-12
Повідомлень: 116
Вебсайт

Re: Country

Я понял,что надо поменять местами две семьи.
Т.е одна семья идёт в домик второй семьи,а другоая в домик первой.
Помойму задача довольно проста.

Відредаговано jack_spektor (2005-12-03 14:12:46)


Delphi IT!!!
Мой сайт:http:\\mr-kody.blogspot.com

Поза форумом

 

#5 2005-12-03 14:30:05

Maestro
Олімпієць
Звідки: Когда как...
Зареєстрований: 2005-10-07
Повідомлень: 22

Re: Country

тоді як в твоєму розумінні зробити приклад
10 1 1 3 1 1 2 2 2 3 2
щоб кожну сім'ю переселити не більше ніж 1 раз?


7 бед - один RESET big_smile

Поза форумом

 

#6 2005-12-03 16:55:46

Слава
Олімпієць
Зареєстрований: 2005-10-15
Повідомлень: 68

Re: Country

это же легко:
в переселении учавствуют 3 семьи, которые нахожятся на 3,5,10 местах и имеют ном.(3,1,2) соответственно;
С ном. 3 ставим 10-ой, с ном.2 ставим 5-ой, а с ном.1 ставим 3-ей.
Всего один ход.

Відредаговано Слава (2005-12-03 16:57:05)


skype slava_812

Поза форумом

 

#7 2005-12-04 14:24:54

Anna
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-06
Повідомлень: 122

Re: Country

Между прочим, задача в ее русском варианте решена быть не может. Из условия:
"переселиться так, чтобы все И_в_а_н_е_н_к_и жили в начале улицы, все П_е_т_р_е_н_к_и - в конце, а все С_и_д_о_р_е_н_к_и...через пробел N чисел 1, 2 либо 3 (1 - И_в_а_н_о_в_ы, 2 - П_е_т_р_о_в_ы, 3 - С_и_д_о_р_о_в_ы). "
Насколько я понимаю, имеются в виду одни и те же семьи, но то что написано... smile

Відредаговано Anna (2005-12-04 14:32:40)


Хорошо смеется тот, кто смеется последним...

Поза форумом

 

#8 2005-12-04 15:31:47

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

Re: Country

Тогда выходит, что тест из условия 12232 надо переселить в 13222, а не в 12223 ?????


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

Поза форумом

 

#9 2005-12-04 15:37:08

Anna
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-06
Повідомлень: 122

Re: Country

reiten написав:

Тогда выходит, что тест из условия 12232 надо переселить в 13222, а не в 12223 ?????

По условию выходит, что так.

Відредаговано Anna (2005-12-04 19:30:37)


Хорошо смеется тот, кто смеется последним...

Поза форумом

 

#10 2005-12-04 16:22:49

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Country

Да. Действительно непонятно :-(


ICQ 233-416-344

Поза форумом

 

#11 2005-12-04 17:53:14

Джулгаков Дмитрий
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-03
Повідомлень: 61

Re: Country

Maestro написав:

тоді як в твоєму розумінні зробити приклад
10 1 1 3 1 1 2 2 2 3 2
щоб кожну сім'ю переселити не більше ніж 1 раз?

Весь прикол в том, что ответ не 1, а 2!!! ведь нам нужно привести пример к виду 1 1 1 1 3 3 2 2 2 2. Внимательнее читайте условия задачи.

Поза форумом

 

#12 2005-12-04 20:01:07

jack_spektor
Олімпієць
Звідки: Украина Одесса
Зареєстрований: 2005-11-12
Повідомлень: 116
Вебсайт

Re: Country

Слава написав:

это же легко:
в переселении учавствуют 3 семьи, которые нахожятся на 3,5,10 местах и имеют ном.(3,1,2) соответственно;
С ном. 3 ставим 10-ой, с ном.2 ставим 5-ой, а с ном.1 ставим 3-ей.
Всего один ход.

Интересно.
В твоей идее переселять можно сразу три семьи,причём не соседних.
Я до этого не додумался.
Тогда задачка значительно упрощается.


Delphi IT!!!
Мой сайт:http:\\mr-kody.blogspot.com

Поза форумом

 

#13 2005-12-04 20:06:01

jack_spektor
Олімпієць
Звідки: Украина Одесса
Зареєстрований: 2005-11-12
Повідомлень: 116
Вебсайт

Re: Country

Вопрос к жюри!

Уважаемое жюри!!!
Я ни разу не был на сельской улице времён помаранчевой революции и поэтому не могу понять каким образом там переселяются люди! Уточните пожалуйста понятие "переселения",поскольку непонятно как писать алгоритм!
Заранее спасибо!


Delphi IT!!!
Мой сайт:http:\\mr-kody.blogspot.com

Поза форумом

 

#14 2005-12-05 16:27:23

Gluk
Олімпієць
Зареєстрований: 2005-11-20
Повідомлень: 19

Re: Country

короче.. насколько я понял.. переселение это когда выбираются две или три позиции.. и в них любым из способов переставляются семьи....

Поза форумом

 

#15 2005-12-05 17:31:37

Ihor
Олімпієць
Зареєстрований: 2005-12-02
Повідомлень: 11

Re: Country

А может ли быть вариант, когда какая-то из фамилий отсутствует, например на улице живут только Ивановы и Петровы, а Сидоровых нету ? Вариант 4 1 2 1 2 или еще хуже 4 1 1 3 3. Здесь Сидоровых между Ивановыми и Петровыми не поселишь по причине отсутствия Петровых.

Поза форумом

 

#16 2005-12-05 17:43:18

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

Re: Country

А тебя учили читать условие?

Поза форумом

 

#17 2005-12-05 18:04:50

Garic
Олімпієць
Зареєстрований: 2005-12-05
Повідомлень: 2

Re: Country

Начало означает что оно слева или что с любой стороны, тоисть правельным ответом может быть  111133222 и 222331111

Поза форумом

 

#18 2005-12-06 08:11:27

Taras
Олімпієць
Звідки: Хмельницька обл.
Зареєстрований: 2005-12-05
Повідомлень: 24

Re: Country

Нормальна задача, но чи можуть жити на вулиці інші сім"ї neutral і neutral


ExPerT - EXtrimal PERson Taras

Поза форумом

 

#19 2005-12-06 15:35:10

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

Re: Country

Taras написав:

Нормальна задача, но чи можуть жити на вулиці інші сім"ї

Ммдее.......

Bot17 написав:

А тебя учили читать условие?

--------------------------------------------------------------

На сільській вулиці у власних оселях живуть лише сім’ї Іваненків, Петренків та Сидоренків.

Відредаговано Raziel Redstone (2005-12-06 15:35:40)

Поза форумом

 

#20 2005-12-06 16:49:38

Yurok
Олімпієць
Зареєстрований: 2005-11-10
Повідомлень: 31

Re: Country

Поскольку в условии на N наложены ораничения 1<=n<=... то можно сделать вывод, что ни разу не обязатьльно на улице живут представители всех трёх династий!!

Поза форумом

 

#21 2005-12-08 12:52:27

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: Country

Garic написав:

Начало означает что оно слева или что с любой стороны, тоисть правельным ответом может быть  111133222 и 222331111

Значитт если входные данные 3 3 2 1, то переставлять вообще не надо?
Я думал надо упорядочить по возрастанию...


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#22 2005-12-08 12:55:23

Anna
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-06
Повідомлень: 122

Re: Country

ROBOT написав:

Garic написав:

Начало означает что оно слева или что с любой стороны, тоисть правельным ответом может быть  111133222 и 222331111

Значитт если входные данные 3 3 2 1, то переставлять вообще не надо?

Нет, надо сделать 1 переселение. конечная последовательность - 1 3 3 2


Хорошо смеется тот, кто смеется последним...

Поза форумом

 

#23 2005-12-08 13:04:06

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: Country

А  если входные данные 231?
А 132?

Відредаговано ROBOT (2005-12-08 13:06:55)


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

#24 2005-12-08 15:26:56

Джулгаков Дмитрий
Олімпієць
Звідки: Харьков
Зареєстрований: 2005-11-03
Повідомлень: 61

Re: Country

2 ROBOT: Подумай сам! В условии четко сказано, что на улице должны "жить" слева направо цифры 1, потом 3, потом 2. Если каких-то цифр нет, то мы их просто пропускаем.

Поза форумом

 

#25 2005-12-09 13:50:51

ROBOT
Олімпієць
Звідки: Ялта
Зареєстрований: 2005-10-26
Повідомлень: 158

Re: Country

Всё Ок


I have Delphi 7, BP 7.0, FP 1.0.4, Windows XP
Мои решения олимпиад на  Паскале: http://h0h0l.narod.ru/
Моя проверялка: http://www.proveryalka.narod.ru/
ICQ: 266367671

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt