Stolbi

Kapex · Apr 17, 2003, 19:27

Privet ljudi.

Skagu prjamo mne nadojeli etistolbi

.

Каждый из расположенных вдоль Н-ского проспекта N фонарных столбов покрашен в один из трех цветов: серый, бурый или малиновый. Главный архитектор хочет, чтобы к юбилею города все столбы имели одинаковый цвет. Он решил составить план перекраски, но знакомиться с имеющейся раскраской у него нет времени. Поэтому план должен быть универсальным, то есть приводить к нужному результату при любой начальной раскраске. План состоит из списка пар столбов. Этот список просматривается последовательно. Если оба столба очередной пары списка имеют одинаковый цвет, то их не трогают, иначе они перекрашиваются в третий цвет (не совпадающий с их цветами).
Помогите главному архитектору составить такой план, по возможности меньшей длины.

Формат выходных данных
Решением задачи являются выходные файлы. Если задачу решить невозможно, первая строка должна содержать число 0. В противном случае первая строка должна содержать число M - количество пар в плане, каждая из следующих M строк должна содержать пару чисел - номера столбов.
Размер выходного файла не должен превышать 100 килобайт

.
Примеры
N=3
0

N=4
4
1 2
3 4
1 3
2 4

Nu probujte.Budu ochen blagodaren za vach trud

.

DaNYer · Apr 17, 2003, 21:01

zachem tebe pari nepari......

schitai vse stolbi v gorode i cveta toje....

poluchim:

50 - serii

20 - burii

10 - malinovii

itogo - 80 stolbov

------

serix - bol'she vsex,

znachit 80-50 = 30

30 stolbov nado pokrasit' v serii cvet i vse dela...

CyberJoe · Apr 18, 2003, 05:05

pogodi tut nado sostavit plan po kotoromu nado
pravilno krasit stolbi (Programno!!!!)

DaNYer · Apr 18, 2003, 12:56

ok, no dlya nachala vse je nado opredelit' v kakoi cvet krasit', pravda?

Kapex · Apr 18, 2003, 18:38

Quote:

Originally posted by DaNYer
ok, no dlya nachala vse je nado opredelit' v kakoi cvet krasit', pravda?

Nu ponimaesh vot imenno tebe ne nado znat v kakoj cvet krasit nado opredeljatsa tolko odnim pravilom esli stolbi odnogo cveta to ix astavljaem kak est esli raznogo cveta to v drugoj tretij ni znaja cvetaetix stolb. Problema v tom chto tebe ne sakgut kakie stolbi kokogo tsveta plan raskraski dolgen bit universalnim.

.

Zadacha vishla

- nu panjatno.

DaNYer · Apr 18, 2003, 19:32

a esli pervie 10 stolbov serie, a potom okajetsyua chto malinovix vse je bilo bol'she?

Apr 17, 2003, 19:27	#1
Kapex Младенец Join Date: Jul 2002 Location: CyberGalaxy Posts: 50 Rep Power: 0 Reputation: 10	Stolbi Privet ljudi. Skagu prjamo mne nadojeli etistolbi . Каждый из расположенных вдоль Н-ского проспекта N фонарных столбов покрашен в один из трех цветов: серый, бурый или малиновый. Главный архитектор хочет, чтобы к юбилею города все столбы имели одинаковый цвет. Он решил составить план перекраски, но знакомиться с имеющейся раскраской у него нет времени. Поэтому план должен быть универсальным, то есть приводить к нужному результату при любой начальной раскраске. План состоит из списка пар столбов. Этот список просматривается последовательно. Если оба столба очередной пары списка имеют одинаковый цвет, то их не трогают, иначе они перекрашиваются в третий цвет (не совпадающий с их цветами). Помогите главному архитектору составить такой план, по возможности меньшей длины. Формат выходных данных Решением задачи являются выходные файлы. Если задачу решить невозможно, первая строка должна содержать число 0. В противном случае первая строка должна содержать число M - количество пар в плане, каждая из следующих M строк должна содержать пару чисел - номера столбов. Размер выходного файла не должен превышать 100 килобайт. Примеры N=3 0 N=4 4 1 2 3 4 1 3 2 4 Nu probujte.Budu ochen blagodaren za vach trud . __________________ Но я лиш могу указать дверь, войти ты должен сам.

Apr 18, 2003, 05:05	#3
CyberJoe Авик Join Date: Jul 2002 Location: Yerevan Posts: 1,347 Rep Power: 7 Reputation: 19	pogodi tut nado sostavit plan po kotoromu nado pravilno krasit stolbi (Programno!!!!) __________________ вот собственно все, что я хотел сказать.

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Apr 17, 2003, 21:01	#2
DaNYer Banned Join Date: Oct 2002 Location: Brooklyn, New York Posts: 3,760 Rep Power: 0 Reputation: 10	zachem tebe pari nepari...... schitai vse stolbi v gorode i cveta toje.... poluchim: 50 - serii 20 - burii 10 - malinovii itogo - 80 stolbov ------ serix - bol'she vsex, znachit 80-50 = 30 30 stolbov nado pokrasit' v serii cvet i vse dela...

Apr 18, 2003, 12:56	#4
DaNYer Banned Join Date: Oct 2002 Location: Brooklyn, New York Posts: 3,760 Rep Power: 0 Reputation: 10	ok, no dlya nachala vse je nado opredelit' v kakoi cvet krasit', pravda?

Apr 18, 2003, 19:32	#6
DaNYer Banned Join Date: Oct 2002 Location: Brooklyn, New York Posts: 3,760 Rep Power: 0 Reputation: 10	a esli pervie 10 stolbov serie, a potom okajetsyua chto malinovix vse je bilo bol'she?