INFOMAN брой 10
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
ÞÛÛÛ ÞÛÝ ÛÝ ÞÛÛÛÛÛ ÛÛÛÛÛ ÞÛÛ ÛÛÝ ÞÛÛÝ ÞÛ ÛÝ
ÞÛ ÞÛÛÝ ÛÝ ÞÛ ÞÛ ÛÝ ÞÛÞÛ ÛÝÛÝ ÞÛ ÛÝ ÞÛÛÝ ÛÝ
ÞÛ ÞÛ ÛÝ ÛÝ ÞÛ ÞÛ ÛÝ ÞÛ ÛÜÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÝ ÛÝ
ÞÛ ÞÛ ÛÝÛÝ ÞÛÛÛÛ ÞÛ ÛÝ ÞÛ ÞÛÝ ÛÝ ÞÛÛÛÛÛÛÝ ÞÛ ÛÝÛÝ
ÞÛ ÞÛ ÛÛÝ ÞÛ ÞÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÛÝ
ÞÛÛÛ ÞÛ ÛÝ ÞÛ ÛÛÛÛÛ ÞÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÝ
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
ЕДИНСТЕНОТО В БЪЛГАРИЯ СПИСАНИЕ ЗА ЗАДАЧИ ПО ИНФОРМАТИКА
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
E-mail: Ü ÜÜ Home Page:
infoman@musala.com ßÛ Û Û http://infoman.musala.com/
брой 10 - Март, 1999 Û ßÜÜß (c) INFOMAN Team Bulgaria
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
СЪДЪРЖАНИЕ
ÄÄÄÄÄÄÄÄÄÄÄÄ
ТЕМА АВТОР
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄÄÄÄÄ
1. Интро (Infoman)
2. Решение на задачите от 3-ти кръг на националната
олимпиадата по информатика за ученици Светлин Наков
3. Заключение (Infoman)
Интро (Infoman)
ÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄ
Този брой на INFOMAN излиза така незавършен и набързо направен, защото
в редакцията на списание INFOMAN стигнахме до извода, че интересът към реше-
нията на задачите от 3-тия национален кръг от националната олимпиада по ин-
формтика за средношколци е доста голям. Целта на този брой е да даде правил-
ните решения на задачите от въпросната олимпиада. Благодарим на Светлин На-
ков за бързото предоставяне на решенията.
Решение на задачите от 3-ти кръг на олимпиадата Светлин Наков
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄÄÄÄÄ
Предлагам ви решенията на задачите от 3-ти кръг на националната олимпи-
ада по информатика за ученици, която се проведе преди два дни. Тези решения
написах по време на олимпиадата и с тях получих максималния брой точки. Ко-
ментарите по алгоритмите написах после допълнително,защото по време на олим-
пиадата нямаше време. Смятам, че решенията са добри, защото ги тествах мно-
го и работяха правилно за всички екстремални тестове.
Тези решения изработих така скорострелно, защото ми писна да слушам не-
верни твърдения, че задачите били много трудни, че имало нерешими задачи,че
задачата за цилиндрите била NP-пълна и други такива. Освен това много хора
ме питаха как съм успял да ги реша и ми писна да обяснявам на всеки поотдел-
но. Във файловете cen.pas, tow.pas и gar.pas ще намерите условията и подроб-
ни описания на задачите и алгоритмите, използвани при решенията.
Пожелавам на всички успехи в състезанията!
Заключение (Infoman)
ÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄ
Редакцията на INFOMAN ще е много благодарна на всички абонати на списани-
ето които изпращат материали за списанието. Умоляват се всички читетели да
изпращат съвети,статии или решени задачи с описание на използваните алгорит-
ми и примерна програма. Ако някой читател има повече информация за предстоя-
щи състезания или информация за други конкурси и състезания, молим да ни я
изпрати, за да я публикуваме. Не забравяйте, че списанието е за напреднали
информатици и затова статии, подходящи само за начинаещи няма да бъдат пуб-
ликувани. Освен това материали, които дават грешен или неефективен начин за
решаване на каквито и да било задачи, също няма да се публикуват.
Не забравяйте, че информатиката е основата на програмирането и че всички
програмисти, които не са добри информатици са си чисти занаятчии!
Учете информатика. Тя е същината на компютърните науки.
Успех на всички информатици!
File List:
infoman10.txt
gar.pas
cen.pas
tow.pas