Armenian Knowledge Base  

Go Back   Armenian Knowledge Base > Technical sections > Languages, Compilers, Interpreters > Algorithms
Register

Reply
 
LinkBack Thread Tools
Old 17.04.2003, 20:27   #1
Младенец
 
Kapex's Avatar
 
Join Date: 07 2002
Location: CyberGalaxy
Age: 30
Posts: 53
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Question 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 .
Reply With Quote
Old 17.04.2003, 22:01   #2
Banned
 
DaNYer's Avatar
 
Join Date: 10 2002
Location: Brooklyn, New York
Age: 39
Posts: 3,760
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

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...
Reply With Quote
Old 18.04.2003, 06:05   #3
Авик
 
CyberJoe's Avatar
 
Join Date: 07 2002
Location: Yerevan
Age: 30
Posts: 1,348
Downloads: 2
Uploads: 0
Reputation: 9 | 0
Default

pogodi tut nado sostavit plan po kotoromu nado
pravilno krasit stolbi (Programno!!!!)
Reply With Quote
Old 18.04.2003, 13:56   #4
Banned
 
DaNYer's Avatar
 
Join Date: 10 2002
Location: Brooklyn, New York
Age: 39
Posts: 3,760
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

ok, no dlya nachala vse je nado opredelit' v kakoi cvet krasit', pravda?
Reply With Quote
Old 18.04.2003, 19:38   #5
Младенец
 
Kapex's Avatar
 
Join Date: 07 2002
Location: CyberGalaxy
Age: 30
Posts: 53
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

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.
__________________
Но я лиш могу указать дверь, войти ты должен сам.
Reply With Quote
Old 18.04.2003, 20:32   #6
Banned
 
DaNYer's Avatar
 
Join Date: 10 2002
Location: Brooklyn, New York
Age: 39
Posts: 3,760
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

a esli pervie 10 stolbov serie, a potom okajetsyua chto malinovix vse je bilo bol'she?
Reply With Quote
Sponsored Links
Reply

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 03:13.


Powered by vBulletin® Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.