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

Ihor · 2005-12-02 14:16:53

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

Maestro · 2005-12-03 12:43:48

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

Spunky · 2005-12-03 13:35:50

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

jack_spektor · 2005-12-03 14:10:42

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

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

Maestro · 2005-12-03 14:30:05

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

Слава · 2005-12-03 16:55:46

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

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

Anna · 2005-12-04 14:24:54

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

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

reiten · 2005-12-04 15:31:47

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

Anna · 2005-12-04 15:37:08

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

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

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

Ivan · 2005-12-04 16:22:49

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

Джулгаков Дмитрий · 2005-12-04 17:53:14

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. Внимательнее читайте условия задачи.

jack_spektor · 2005-12-04 20:01:07

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

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

jack_spektor · 2005-12-04 20:06:01

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

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

Gluk · 2005-12-05 16:27:23

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

Ihor · 2005-12-05 17:31:37

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

Bot17 · 2005-12-05 17:43:18

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

Garic · 2005-12-05 18:04:50

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

Taras · 2005-12-06 08:11:27

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

Raziel Redstone · 2005-12-06 15:35:10

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

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

Bot17 написав:
А тебя учили читать условие?

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

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

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

Yurok · 2005-12-06 16:49:38

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

ROBOT · 2005-12-08 12:52:27

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

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

Anna · 2005-12-08 12:55:23

ROBOT написав:
Garic написав:
Начало означает что оно слева или что с любой стороны, тоисть правельным ответом может быть 111133222 и 222331111
Значитт если входные данные 3 3 2 1, то переставлять вообще не надо?

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

ROBOT · 2005-12-08 13:04:06

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

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

Джулгаков Дмитрий · 2005-12-08 15:26:56

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

ROBOT · 2005-12-09 13:50:51

Всё Ок

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

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

Country

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

Re: Country

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

Re: Country

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

Re: Country

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

Re: Country

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

Re: Country

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

Re: Country

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

Re: Country

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

Re: Country

reiten написав:

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

Re: Country

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

Re: Country

Maestro написав:

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

Re: Country

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

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

Re: Country

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

Re: Country

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

Re: Country

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

Re: Country

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

Re: Country

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

Re: Country

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

Re: Country

Taras написав:

Bot17 написав:

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

Re: Country

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

Re: Country

Garic написав:

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

Re: Country

ROBOT написав:

Garic написав:

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

Re: Country

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

Re: Country

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

Re: Country

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