Студенческие олимпиады по программированию 2003 года: Учебное издание

М И Н И СТ Е Р СТ В О О Б РА ЗО В А Н И Я И Н А У К И РО ССИ Й СК О Й Ф Е Д Е РА Ц И И Государственное образовательное учреж дение высшего профессионального образования В О Р О Н Е Ж СК И Й ГО СУ Д А РСТ В Е Н Н Ы Й У Н И В Е РСИ Т Е Т

О .Ф .У ско в а О .Д .Г о р бенко

СТ У Д Е Н Ч Е СК И Е О Л И М П И А Д Ы П О П РО ГРА М М И РО В А Н И Ю 2003 Г О Д А

У чебное издание

В О РО Н Е Ж – 2004

Б БК 32.97 У Д К 681.3

С туд енческие о лим пиад ы по пр о гр ам м ир о в анию 2003 го д а: У чебно е изд ание/ О .Ф .У ско в а, О .Д .Г о р бенко – Во р о неж: Во р о нежский го суд ар ств енный унив ер ситет, 2004 – с.

С бо р ник со став лен по м атер иалам Т р етьей о ткр ыто й р егио нально й студ енческо й шко лы-о лим пиад ы по пр о гр ам м ир о в анию и ко м пью тер но м у м о д елир о в анию (пр о ект Т 3112/2072), Регио нально й студ енческо й И нтер нет-о лим пиад ы, по св ящ енно й 85-летию Во р о нежско го унив ер ситета и Всер о ссий ско й студ енческо й о лим пиад ы

«И нфо р м ацио нно е м о д елир о в ание и со в р ем енные ко м пью тер ные техно ло гии» (пр иказ М инв уза РФ № 1187 о т 25.03.2003), пр о хо д ив ших на базе Во р о нежско го унив ер ситета.

ББК 32.97 У Д К 681.3 П ечатаетсяпо р еко м енд ации р ед акцио нно -изд ательско го со в ета факультета пр иклад но й м атем атики, инфо р м атики и м еханики Во р о нежско го го сунив ер ситета Рецензент – канд ид ат физико -м атем атических наук, д о цент Л .С .М ило в ская ISBN 5-815-047-0 © Во р о нежский унив ер ситет © О .Ф .У ско в а, О .Д .Г о р бенко

П РЕ Д И СЛ О В И Е С туд енческие о лим пиад ы по инфо р м атике и пр о гр ам м ир о в анию р азно го ур о в ня стали тр ад ицией на факультете пр иклад но й м атем атики, инфо р м атики и м еханики Во р о нежско го го сунив ер ситета. К р о м е то го , тр и го д а по д р яд унив ер ситет стано в ится по бед ителем в ко нкур се гр анто в Ф ед ер ально й целев о й пр о гр ам м ы «Г о суд ар ств енная по д д ер жка интегр ации науки и в ысшего о бр азо в ания». В м ае 2003 го д а факультет в ыступил инициато р о м пр о в ед ения Регио нально й студ енческо й И нтер нет-о лим пиад ы, по св ящ енно й 85-летию Во р о нежско го унив ер ситета. В течение сентябр я-но ябр я 2003 го д а в унив ер ситете пр о хо д ил тр етий тур Всер о ссий ско й студ енческо й о лим пиад ы по инфо р м атике «И нфо р м ацио нно е м о д елир о в ание и со в р ем енные ко м пью тер ные техно ло гии». Н асто ящ ее изд ание о бо бщ ает о пыт о р ганизации и пр о в ед ения студ енческих о лим пиад по инфо р м атике в 2003 го д у.

1. И Н Т ЕРН Е Т -О Л И М П И А Д А П О П РО Г РА М М И РО В А Н И Ю : О С Н О В Н Ы Е Ц И Ф РЫ И Ф А К Т Ы Ф акультет пр иклад но й м атем атики, инфо р м атики и м еханики р егуляр но пр о в о д ит со р ев но в ания студ енто в по инфо р м атике, ко м пью тер но м у м о д елир о в анию , пр о гр ам м ир о в анию , со в р ем енным ко м пью тер ным техно ло гиям . О со бенно бо гатым на со р ев но в ания по д о бно го р о д а о казался 2003 го д , в течение ко то р о го были о р ганизо в аны тр и студ енческих о лим пиад ы: д в е р егио нальных и о д на Всер о ссий ская (пр иказы М ино бр азо в ания РФ № 1187 о т 25.03.03 и № 2730 о т 25.06.03 "О пр о в ед ении о бщ есистем ных м ер о пр иятий о бр азо в ания"). О д на изр егио нальных о лим пиад - тр етья р егио нальная студ енческая по пр о гр ам м ир о в анию и ко м пью тер но м у м о д елир о в анию пр о в о д илась уже в тр етий р аз в р ам ках напр ав ления 2.7 "П р о в ед ение научных ко нкур со в , шко л и ко нфер енций д лястуд енто в , аспир анто в , м о ло д ых пр епо д ав ателей и со тр уд нико в в узо в и научных о р ганизаций " фед ер ально й целев о й пр о гр ам м ы "Г о суд ар ств енная по д д ер жка интегр ации в ысшего о бр азо в ания и фунд ам ентально й науки" (в 2001 го д у пр о ект Р0054, в 2002 го д у пр о ект Т 0140, в 2003 го д у пр о ект Т 3112/2072).

2

Н иже по й д ет р ечь о р егио нально й студ енческо й интер нет-о лим пиад е, по св ящ енно й 85-летию Во р о нежско го го суд ар ств енно го унив ер ситета, О на пр о хо д ила в телеко м м уникацио нно м р ежим е и им ела д в е секции – секцию пр о гр ам м ир о в ания и инфо р м ацио нно го м о д елир о в ания и секцию пр иклад но го пр о гр ам м но го о беспечения. П о д ав ляю щ ее бо льшинств о студ енто в (св ыше 90 % о т о бщ его числа участнико в ) со р ев но в ались в о бласти пр о гр ам м ир о в ания и инфо р м ацио нно го м о д елир о в ания, о б о сно в ных ито гах им енно э то й секции по й д ет р ечь ниже. Зад ания студ ентам были в ыстав лены в интер нете 15 м ая в 15 часо в , ешения пр иним ались в то т же д ень д о 18 часо в (в р ем ям о ско в ско е). Все м атер иалы интер нет-о лим пиад ы (пр ав ила пр о в ед ения, но в о сти, списки члено в о р гко м итета, жю р и, участнико в , спо нсо р о в , зад ания, ито ги) р егуляр но р азм ещ ались на стр аницах Web-сай та о лим пиад ы. В интер нет-о лим пиад е участв о в али не то лько студ енты Во р о нежа, но и студ енты в узо в Белго р о д ско й , Во лго гр ад ско й , Т ам бо в ско й о бластей и д аже из Т улы, К азани, С ев ер о д о нецка. О бщ ее ко личеств о участнико в о ко ло тр ехсо т чело в ек, тр етья часть из ко то р ых – студ енты факультета П М М В Г У . П о м им о студ енто в студ енто в факультета П М М в о лим пиад е со р ев но в ались студ енты д р угих факультето в унив ер ситета: Ф К Н , м атем атическо го , физическо го , гео гр афическо го , хим ическо го , био ло гическо го . Г о р о д Во р о неж пр ед став ляли студ енты техническо го , пед аго гическо го , агр ар но го , ар хитектур но -стр о ительно го унив ер ситето в , техно ло гическо й акад ем ии, в о енно го ав иацио нно -инженер но го института, в о енно го института р ад ио э лектр о ники. Д ля пр ив лечения к участию в о лим пиад е студ енто в р азличных специально стей ито ги о сно в но й секции "П р о гр ам м ир о в ания и инфо р м ацио нно го м о д елир о в ания" пр о в о д ились по но м инациям : - ин фо р м атика - пр о филир ую щ аяд исциплина; - ин фо р м атика - о бщ ео бр азо в ательнаяд исциплина; - физико -м атем атические специально сти; - В Г У - 85 лет; - естеств енно -гео гр афические специально сти; - технические и в о енные в узы; - студ ентки. С по нсо р скую по д д ер жку о лим пиад е о казали р екто р ат ВГ У и изв естные ко м пьютер ные фир м ы, р уко в о д ители ко то р ых - в ыпускники факультета П М М , в св о и студ енческие го д ы по бед ители по д о бных о лим пиад : А знаур ьянц А лександ р Влад им ир о в ич (Ц ентр ально -Ч ер но зем но е пр ед став ительств о ко р по р ации "П ар ус"); Батуев И го р ь Ю р ьев ич (О О О "OCS-Ю г"); Бо й ченко И го р ь А лексеев ич (ЗА О Н П П "Рэ лекс"); С исев А нд р ей П етр о в ич (изд ательств о "Рад ио -С о фт", М о скв а); П ешко в А нд р ей Васильев ич (Relax-Uz, USA). П р изы д ля но м инации "С туд ентки" пр ед о став или Во р о нежско е о тд еление м ежр егио нально й ассо циации "Женщ ины в науке и о бр азо в ании" (пр ед сед атель, д о ц. м атем атическо го факультета ВГ У Г уд о в ич И .С .), гер м анская ко см етическая фир м а "Л о нд а К о см етик" (р егио нальный м енед жер по клю чев ым клиентам О льга Ф р о ло в а) и наш по сто янный спо нсо р в течение пяти по след них лет испанская ко см етическая фир м а "Ninelle" (бр э нд -м енед жер по Ц Ч Р Г алина И в ано в а). Г азеты "Во р о нежский унив ер ситет" и "К о м пью тер р а-р егио н" (гл. р ед акто р изд ательско го д о м а С в етлана Влад им ир о в на К о леснико в а, м енед жер по р еклам е студ ентка тр етьего кур са факультета П М М ВГ У А настасия С ур ко в а) о казали инфо р м ацио нную по д д ер жку интер нет-о лим пиад е. П р ив ед ем пер в ые 40 стр о ко бщ ей ито го в о й таблицы: М ухо ед о в Д м итр ий П М М ВГ У Г ай д ай Викто р П М М ВГ У 3

М ам ед о в Э м ин П М М ВГ У П р о син С ер гей П М М В Г У А нд р иано в Д м итр ий Белго р о д П узано кА лексей Б елго р о д К ар пю кД м итр ий ВВА И И К о р шико в А лексей Белго р о д С о р о кн А нд р ей П М М В Г У К о р жо в Н ико лай П М М ВГ У Л ар ин И го р ь П М М ВГ У Л о гуно в С ер гей м атфакВ Г У Т узо в С ер гей П М М В Г У Щ ер бако в Е в гений П М М В Г У Г ур о в а М ар ия П М М В Г У С ид о р о в а М ар ина П М М В Г У П етр о в К о нстантин П М М В Г У Ч ер ниенко Василий С ев ер о -Д о нецк Б ар абаш Влад им ир П М М ВГ У С ид о р енко С танислав П М М В Г У фир со в М аксим П М М ВГ У Б о й ченко А настасия П М М В Г У С в ир ид о в Виталий П М М ВГ У П о го р еленко Влад им ир П М М ВГ У С кр ипченко в Д енис П М М В Г У Я стр еб О лег П М М ВГ У Вахтин С ер гей гео гр афический фак-т ВГ У Т ю нина Л ю д м ила П М М ВГ У С в ир ид о в А нд р ей П М М В Г У Б еленко П ав ел Ф К Н В Г У Б р атко в Д м итр ий ВИ РЭ Г ар шин И го р ь ВВА И И Г о д уно в Д енис П М М В Г У Г о ло в ко в А лександ р Белго р о д К о зло в а О льга С т. О ско л Л ав ский Н ико лай С т. О ско л Л епенд ин А .В. П ММ ВГ У М алашенко О лег С т. О ско л Н о в иченко А .В . Белго р о д Б улгако в И го р ь Ф К Н В Г У П р иятно о тм етить, что нулев ых р езультато в на интер нет-о лим пиад е не было . А бсо лю тным по бед ителем в о сно в но й но м инации "И нфо р м атики пр о филир ую щ ая д исциплина" стал нео д но кр атный участник со р ев но в аний по д о бно го р о д а студ ент 3 кур са факультета П М М ВГ У , специализир ую щ ий ся по кафед р е М О Э ВМ , М ухо ед о в Д м итир ий (р езультат 21 балл). О н в ыигр ал о сно в но й пр из со р ев но в аний – им енную стипенд ию Ц ентр ально -Ч ер но зем но го пр ед став ительств а ко р по р ации "П ар ус", д ир еко р ко то р о й А знаур ьянц А лександ р Влад им ир о в ич яв ляется в ыпускнико м кафед р ы М О Э ВМ . Вто р о е м есто занял о д но гр уппникпо бед ителя Г ай д ай Викто р , ко то р ый о тстал о т него в сего на о д ин балл. С туд ент 1 кур са в ечер него о тд еления факультета П М М М ам ед о в Э м ин (17 балло в ) по д елил тр етье м есто со студ енто м 2 кур са факультета П М М , по бед ителем пер в о й о ткр ыто й р егио нально й студ енческо й о лим пиад ы по пр о гр ам м ир о в анию и ко м пью тер но м у м о д елир о в анию (пр о ект Р0054 - 2002 го д ) П р о синым С ер геем (16 балло в ) и студ ентам и Белго р о д ско го го суд ар ств енно го техническо го унив ер ситета А нд р ияно в ым Д м итр ием (16 балло в ) и 4

П узанко м А лексеем (14 балло в ). Н а четв ер то е м есто в э то й но м инации в ышли К о р шико в А лексей (БелГ Т У , 12 балло в ) и по сто янные участники о лим пиад по инфо р м атике, в то р о кур сники факультета П М М В Г У С о р о кин А нд р ей (12 балло в ), К о р жо в Н ико лай (12 балло в ) и пер со нальный стипенд иат пр езид ента РФ (11 балло в ). Н иже пр ив ед ена таблица р езультато в но м инации "С туд ентки" Г ур о в а М ар ия П М М В Г У С ид о р о в а М ар ина П М М В Г У Б о й ченко А настасия П М М В Г У Ш есто пало в а Е лена П М М В Г У Т ю нина Л ю д м ила П М М ВГ У С тр ельнико в а Е лена П М М В Г У К ир илло в а Ю лия В Г Т У К ур бато в а С в етлана П М М ВГ У К уликП о лина П М М ВГ У С о ко ло в а И р ина П М М ВГ У К о зло в а О льга С т. О ско л Б о нд ар енко М ар ия б ио ло го -по чв . фак-т ВГ У Зензина К сения П М М В Г У Б о ло то в а Е лена В Г А С У Г лазко в а Е лена ВГ Т А П ашенцев а Е в гения ВГ Т А О м ельченко Н аталья хим . фак-т ВГ У Ш ев ченко Д ар ья В Г М А Г о р ло в а Н аталья ВГ Т А Т кач А нна ВГ Т У Ро м анченко О льга В Г М А Зо то в а А лександ р а гео гр аф. фак-т В Г У Г ур шум о в а Н ад ежд а ю р ид . фак-т ВГ У П лешко в а О ксана гео гр аф. фак-т В Г У К ак и в пр ед шеств ую щ их о лим пиад ах, пр о в о д им ых в р ам ках фед ер ально й целев о й пр о гр ам м ы "И нтегр ация" (гр анты Р0054 в 2001 г., Т 0140 в 2002 г.) в есо м ую по м о щ ь в о р ганизации и пр о в ед ении интер нет-о лим пиад ы о казали члены студ енческо го д ир екто р ата м агистр ы 2 го д а о бучения, о тличники учебы: П о ляко в А нд р ей , Я кубенко А нд р ей , Е фр ем о в м аксим , П о ляко в а Л усине, Г лад ышев О лег. П р и по д го то в ке в ар ианто в зад аний испо льзо в ались ав то р ские р азр або тки, а также м атер иалы р о ссий скихи м ежд унар о д ных студ енческих о лим пиад по инфо р м атике.

2. О С Н О В Н Ы Е И Т О Г И Т РЕ Т Ь Е Й О Т К РЫ Т О Й РЕ Г И О Н А Л Ь Н О Й С Т У Д Е Н Ч Е С К О Й Ш К О Л Ы -О Л И М П И А Д Ы П О П РО Г РА М М И РО В А Н И Ю И К О М П Ь Ю Т Е РН О М У М О Д Е Л И РО В А Н И Ю Т р и го д а по д р яд Во р о нежский го сунив ер ситет в ыигр ыв ает гр анты Ф ед ер ально й целев о й пр о гр ам м ы "Г о суд ар ств енная по д д ер жка интегр ации науки и в ысшего о бр азо в ания" по напр ав лению 2.7 "П р о в ед ение научных ко нкур со в , шко л и ко нфер енций д ля студ енто в , аспир анто в , м о ло д ых пр епо д ав ателей и со тр уд нико в в узо в и научных о р ганизаций " (в 2001 го д у пр о ект P0054, в 2002 го д у пр о ект Е 0140 и в 2003 го д у пр о ект Е 3112/2072). В се тр и р о д а го ло в но й о р ганизации пр и пр о в ед ении шко лыо лим пиад ы в ыступал Во р о нежский го суд ар ств енный унив ер ситеты и о д ним из о сно в ных со искателей Во р о нежский го суд ар ств енный пед аго гический унив ер ситет. К р о м е то го , со испо лнителям и в 2001 го д у был в ычислительный центр им . А .А . 5

Д о р о д ницына, в 2002 го д у Во р о нежская го суд ар ств енная техно ло гическая акад ем ия, Ф ед ер альный научно -пр о изв о д ств енный центр "Во р о нежский Н ИИ св язи", Во р о нежский р егио нальный центр инфо р м атизации в ысшей шко лы и центр пр ав о в о й инфо р м атики М инистер ств а ю стиции РФ по Во р о нежско й о бласти, в 2003 го д у р егио нальный центр Ф ед ер ации И нтер нет О бр азо в ания. В пр о цессе пр о в ед ения шко л-о лим пиад в ыр або тана о пр ед еленная м ето д ика и техно ло гия о р ганизаций по д о бно го р о д а студ енческих со р ев но в аний , ко то р ая учитыв ает также м но го летний о пыт о р ганизации и пр о в ед ения студ енческих о лим пиад по инфо р м атике и пр о гр ам м ир о в анию на факультете пр иклад но й м атем атики, инфо р м атики и м еханики. Т о лько за по след ние четыр е го д а было пр о в ед ено д ев ять таких со стязаний , в ключая в нутр ив узо в ские и р егио нальные. Г р ант Т 3112/2072 и по д д ер жка А д м инистр ации Во р о нежско й о бласти (Н И Ч 49/03) стали финансо в о й и о р ганизацио нно й о сно в о й в пр о в ед ении тр етьей о ткр ыто й р егио нально й студ енческо й шко лы-о лим пиад ы по пр о гр ам м ир о в анию и ко м пью тер но м у м о д елир о в анию . К ак и д в е пр ед ыд ущих, тр етья р егио нальная о лим пиад а пр о в о д илась в д в а тур а. П ер в ый (о тбо р о чный ) тур пр о хо д ил в телеко м м уникацио нно м р ежим е. В нем м о гли пр инять участие студ енты любых специально стей в узо в Ц ентр ально -Ч ер но зем но го и пр илегаю щ их р егио но в . С в о и р або ты пр ислали по э лектр о нно й по чте о ко ло тр ехсо т студ енто в Во р о нежа, Т ам бо в а, Ро сто в а-на-Д о ну, Белго р о д а, Е льца, М ичур инска, Во лго гр ад а, С т. О ско ла, Т улы, Н о в о чер касска, Бр янска, Л исо к, ср ед и них бо лее по ло в ины - э то студ енты факультета П М М В Г У . Во р о нежские в узы пр ед став ляли студ енты ВГ У (факультеты П М М , м атем атический , физический , гео гр афический , э ко но м ический , жур налистики, био ло го -по чв енный , гео ло гический ), пед аго гическо го унив ер ситета, техическо го унив ер ситета, техно ло гическо й акад ем ии, ар хитектур но стр о ительно го унив ер ситета, м ед ицинско й акад ем ии, в о енно го института р ад ио э лектр о ники, в о енно го ав иацио нно го инженер но го института, института М ВД РФ . П о ито гам пер в о го тур а было о то бр ано д ля участия в о сно в но м (о чно м ) тур е 25 ино го р о д них и 88 ино го р о д них студ енто в . С р ед и них 38 студ енто в факультета П М М : 1. М ухо ед о в Д .С . 20. С о р о кин А .И . 2. К р ячко в Н .В. 21. С ид о р о в а М . 3. Н о со в а О .В. 22. А нд р ей чико в В.А . 4. Г ай д ай В.А . 23. Д убр о в ский И . 5. Г лухо в А .Л . 24. К о р жо в Н .Е . 6. Ш есто пало в а Е .В. 25. К ур бато в а С .А . 7. П о го р еленко В. 26. М атю шев ский К .Л . 8. Ш ульгина Е .Ю . 27. П о ко р ный В .Д . 9. С о ко ло в а И .В. 28. Х ар ченко С .А . 10. Ш алиткин А .А . 29. М ам ед о в Э .Ф . 11. Бар ано в А .В. 30. К уликП . 12. К ар пушин А .А . 31. Я стр еб О . 13. К линских А .А . 32. Ш атало в Н .И . 14. П р о син С .А . 33. Т ар асо в а А .С . 15. Ш ир яев М .М . 34. Бер езин А .Д . 16. Щ ер бако в Е .А . 35. Г ур о в а М .В. 17. Л ар ин И .А . 36. Зензина К . 18. С ид о р енко С .В. 37. И в ано в а В.О . 19. С о ко ло в С .А . 38. С тар о д убцев А .А . Д о бр о й тр ад ицией кажд о й из тр ех о ткр ытых р егио нальных студ енческих шко ло лим пиад стало успешно е в ыступление студ енто в факультета П М М ВГ У . П о р езультатам о сно в но го тур а шесть студ енто в набр али м аксим ально в о зм о жно е ко личеств о балло в , пять из них учатся на П М М : Выр о стко в Д м итр ий , 4 кур с (по бед итель пр о шло го д ней о лим пиад ы, о тличник учебы), Г ай д ай Викто р , 4 кур с, 6

К линских А нто н, м агистр 2-го го д а о бучения, Ш атало в М ихаил, 1 кур с, Щ ер бако в Е в гений , 2 кур с и о д ин студ ент Ф К Н ВГ У С о ло м атин А лексей , 2 кур с. Н а в то р о е м есто в ышли четыр е студ ента, тр о е из ко то р ыхучатся на факультета П М М : К ар пушин А нд р ей (по ступил на факультет П М М в не ко нкур са как по бед итель р егио нально й шко льно й о лим пиад ы по инфо р м атике), 1 кур с, С ид о р енко С танислав (о тличник учебы), 3 кур с, С о р о кин А нд р ей (о тличник учебы), 3 кур с и о д ин – Н о в иченко А нд р ей пр ед став лял Б елго р о д ский го суд ар ств енный технический унив ер ситет. Д в а студ ента изВ Г У Я стр еб О лег (П М М ) и С в ир ид о в А нд р ей в ышли на тр етье м есто . Ч етв ер то е м есто с о д инако в ым р езультато м 6 балло в из 11 в о зм о жных заняли 11 чело в ек, шесть из ко то р ых - студ енты П М М : Бар ано в А нд р ей , 2 кур с, К р ячко в М ихаил, 1 кур с, Л ар ин И го р ь (стипенд иат пр езид ента РФ ) и М атю шев ский К ир илл 3 кур с, Ш ир яев М ихаил (пр изер пер в о й о ткр ыто й р егио нально й С туд енческо й шко лы-о лим пиад ы по пр о гр ам м ир о в анию и ко м пьютер но м у м о д елир о в анию , нео д но кр атный по бед итель факультетских и м ежв узо в ских о лим пиад ), м агистр 2-го го д а о бучения, Щ ер бако в Е в гений (по бед итель пр о шло го д ней о лим пиад ы в но м инации "П ер в о кур сники"). К р о м е пер ечисленных студ енто в факультета П М М , четв ер то е м есто заняли Бабан ин Д м итр ий (Т ам бо в ский го суд ар ств енный технический унив ер ситет), Зуев А лександ р (Во р о нежский в о енный институт р ад ио э лектр о ники) К о зло в Ю р ий (Во р о нежский го суд ар ств енный технический унив ер ситет), Т итко в А лексей (Т ам бо в ский го суд ар ств енный технический унив ер ситет), Т о лубаев А лексей (физический факультет ВГ У ). О тличительная о со бенно сть в сех тр ех о лим пиад , пр о в о д им ых в р ам ках Ф ед ер ально й целев о й пр о гр ам м ы "И нтегр ация" - э то о тсутств ие каких-либо о р гв зно со в и д р угих финансо в ых р асхо д о в о т участнико в шко лы-о лим пиад ы и в узо в , ко то р ые о ни пр ед став ляли. Благо д ар я финансо в о й по д д ер жке Ф Ц П "И нтегр ация", о бластно й ад м истр ации, р екто р ата ВГ У и факультета П М М ВГ У о ни были о беспечены бесплатным питанием , пр о жив анием и э кскур сио нным о бслужив анием . К р о м е то го , кажд ый участник 2-го тур а по лучил в по д ар о к пятую , шестую и сед ьм ую части сбо р ника. "О лим пиад ные зад ачи по пр о гр ам м ир о в анию. Л учшие р ешения", газеты "К о м пью тер р а-Регио н, М о ло д о й ко м м унар ", "Во р о нежский унив ер ситет", в ко то р ых о публико в аны м атер иалы о шко ле-о лим пиад е, д искеты, м агнитные д иски, бло кно ты, р учки, со в р ем енную м ето д ическую и учебную литер атур у по инфо р м атике, 4% скид ку на пр ио бр етение то в ар о в в фир м ах Рет, Релэ кс, Ш ко ла-инфо . П р изы по бед ителям пр ед о став или наши по сто янные спо нсо р ы по д о бных студ енческих м ер о пр иятий : - ЗА О "Рет", г. Во р о неж (генер альный д ир екто р Влад им ир М ихай ло в ич К о лыхалин, член о р гко м итета шко лы-о лим пиад ы, зам . генер ально го д ир екто р а Д м итр ий Руд о льфо в ич Л апыгин, член жю р и шко лы-о лим пиад ы, с о тличием зако нчил факультет П М М В Г У , в студ енческие го д ы по бед итель факультетских о лим пиад по инфо р м атике). П р ед о став ленный пр из- им еннаяв течение го д а р азм ер о м 1500 р ублей в м есяц по бед ителю , о тличнику учебы в ыигр ал студ ент 4 кур са Г ай д ай В икто р . - К о м пания "И нфо р м св язь-Ч ер но зем ье" (Г енер альный д ир екто р Б о р ис И в ано в ич Д аньшин, член о р гко м итета шко лы-о лим пиад ы, в ыпускник факультета П М М В Г У ). П р ед о став ленный ко м панией пр из по бед ителю , хо р о шисту учебы - им енную стипенд ию р азм ер о м в 1500 р ублей в м есяц в течение го д а в то р о й го д по д р яд в ыигр ыв ает о тличникучебы студ ент 4 кур са Выр о стко в Д м итр ий ; - Ц ентр ально -Ч ер но зем но е пр ед став ительств о ко р по р ации "П ар ус" (Г енер альный д ир екто р А лександ р Влад им ир о в ич А знаур ьянц, в ыпускникфакультета П М М ВГ У ); - К о см етическая фир м а Ninelle, И спания (Бр э нд м енед жер по Ц Ч Э Р Г алина И в ано в а); - ЗА О "Релэ кс" (Г енер альный д ир екто р И го р ь А лексеев ич Бо й ченко , канд . техн. наук, в ыпускникфакультета П М и А С У В Г У ); 7

- О О О "Бур ут" (Г енер альный д ир екто р Викто р М ихай ло в ич К о лыхалин); - О О О "OCS-Ю г" (д ир екто р И го р ь Ю р ьев ич Б атуев , член жю р и шко лыо лим пиад ы, с о тличием зако нчив ший факультет П М М ВГ У , в студ енческие го д ы по бед итель факультетских о лим пиад по инфо р м атике и м атем атике); - О О О "Э кспер т" (д ир екто р С ер гей Д м итр иев ич М ахо р то в , канд . физ.-м ат. наук, д о цент, член жю р и шко лы-о лим пиад ы, с о тличием зако нчив ший факультет П М М ВГ У , в студ енческие го д ы по бед итель унив ер ситетских о лим пиад по пр о гр ам м ир о в анию ); - фир м а Л о нд а-К о ло р , Г ер м ания (м енед жер по клю чев ым клиентам О .П . Ф р о ло в а); - О О О "М о нито р -С ер в ис" (генер альный д ир екто р О лег П етр о в ич М ахначев , с о тличием зако нчив ший факультет П М М ВГ У ); - газета "К о м пью тер р а-р егио н" (Г лав ный р ед акто р С в етлана Влад им ир о в на К о леснико в а. м енед жер по р еклам е А настасия С ур ко в а, студ ентка 3 кур са факультета П М М ); - изд ательский д о м "П итер -центр " (д ир екто р Во р о нежско го филиала Д м итр ий Ш ишкин). Т р ад ицио нная о со бенно сть о ткр ытых р егио нальных студ енческих о лим пиад по пр о гр ам м ир о в анию и ко м пью тер но м у м о д елир о в анию со сто ит в в ыпуске по их ито гам сбо р ника "О лим пиад ные зад ачи по пр о гр ам м ир о в анию . Л учшие р ешения". П о след ний в ыпуск о св ещ ает р езультаты пер в о го тур а Т р етьей р егио нально й о ткр ыто й студ енческо й шко лы-о лим пиад ы по пр о гр ам м ир о в анию и ко м пью тер но м у м о д елир о в анию . К ак и пр и пр о в ед ении пр ед шеств ую щ их шко л-о лим пиад , в пр о гр ам м у нынешней шко лы-о лим пиад ы были в клю чены такие м ер о пр иятия как лекции в ед ущ их ученых унив ер ситета по со в р ем енным пр о блем ам науки, а также кр углые сто лы, по св ящ енные пер спектив ам пр им енения инфо р м ацио нных техно ло гий в науке и о бр азо в ании.

3. И Т О Г И Т РЕ Т Ь Е Г О Т У РА В С Е РО С С И Й С К О Й С Т У Д Е Н Ч Е С К О Й О Л И М П И А Д Ы "И Н Ф О РМ А Ц И О Н Н О Е М О Д Е Л И РО В А Н И Е И С О ВРЕМ Е Н Н Ы Е К О М П Ь Ю Т Е РН Ы Е Т Е Х Н О Л О Г И И " Впер в ые наш го р о д , наш унив ер ситет и наш факультет стали центр о м ажно го м о ло д ежно го м ер о пр иятия - Всер о ссий ско й студ енческо й о лим пиад ы по инфо р м атике. О на назыв алась "И нфо р м ацио нно е м о д елир о в ание и со в р ем енные ко м пью тер ные техно ло гии" и пр о в о д илась в течение сентябр я-но ябр я в со о тв етств ие с пр иказо м М инв уза РФ "О пр о в ед ении о бщ есистем ных м ер о пр иятий м ино бр азо в ания" (пр иказ № ~1187 о т 25.03.03). Т р етий тур о лим пиад ы со сто ял из д в ух э тапо в . П ер в ый (зао чный ) пр о хо д ил в телеко м м уникацио нно м р ежим е 25-26 сентябр я 2003 го д а. В нем м о гли пр инять участие в се желаю щ ие студ енты лю бых в узо в Ро ссии, лю бых кур со в , лю бых специализаций св ыше 700 студ енто в из 169 в узо в Ро ссии. П о бед ители пер в о го э тапа были пр иглашены на в то р о й (о сно в но й ) э тап, ко то р ый пр о хо д ил на базе Во р о нежско го го сунив ер ситета 20-23 но ябр я 2003 го д а. К о сно в но м у э тапу было д о пущ ено 55 ино го р о д них и 45 в о р о нежских студ енто в . Г о р о д Во р о неж пр ед став ляли студ енты Во р о нежско го го суд ар ств енно го унив ер ситета, Во р о нежско го го суд ар ств енно го техническо го унив ер ситета, Во р о нежско го го суд ар ств енно го пед аго гическо го унив ер ситета, Во р о нежско й го суд ар ств енно й техно ло гическо й акад ем ии, Во р о нежско го го суд ар ств енно го ар хитектур но -стр о ительно го унив ер ситета, Во р о нежско й го суд ар ств енно й м ед ицинско й акад ем ии, Во р о нежско го М ВД РФ , Во р о нежско го в о енно го института р ад ио э лектр о ники, Во р о нежско го в о енно го ав иацио нно го инженер но го института. И но го р о д ние студ енты пр ед став ляли м но го 8

р азличных го р о д о в нашей стр аны: К алинингр ад , Во ло гд у, М о скв у, К азань, Ч ебо ксар ы, К ир о в , С ар анск, Я р о слав ль, Во лго гр ад , Т ум у, Т ам бо в , Ро сто в -на-Д о ну, Влад им ир , М агнито го р ск, Белго р о д , С анкт-П етер бур г, С т. О ско л, П ензу, Т о м ск, С тав р о по ль, О р енбур г, М ичур инск, М инск. К о личеств о участнико в в то р о го (о сно в но го ) э тапа тр етьего тур а пр ед став лено в таблице 1 К алинингр ад ский го суд ар ств енный унив ер ситет 3 2 Во ло го д ский го суд ар ств енный унив ер ситет 2 3 М о ско в скаяго суд ар ств еннаяакад ем ияпр ибо р о стр о енияи инфо р м атики 3 4 К азанский го суд ар ств енный унив ер ситет 2 5 Ч ув ашский го суд ар ств енный унив ер ситет 1 6 Ч ув ашский го суд ар ств енный пед аго гический унив ер ситет 1 7 М о ско в скаяго суд ар ств еннаянало го в аяакад ем ия 1 8 Вятский го суд ар ств енный унив ер ситет 3 9 М о р д о в ский го суд ар ств енный унив ер ситет 3 10 Я р о слав ский го суд ар ств енный унив ер ситет 1 11 Во лго гр ад ский го суд ар ств енный унив ер ситет 1 12 Т ульский го суд ар ств енный унив ер ситет 1 13 Т ам бо в ский го суд ар ств енный технический ун ив ер ситет 6 14 Д о нско й го суд ар ств енный технический унив ер ситет 1 15 В лад им ир ский го суд ар ств енный унив ер ситет 1 16 М агнито го р ский го суд ар ств енный унив ер ситет 2 17 Бр янский го суд ар ств енный технический унив ер ситет 1 18 М ичур инский го суд ар ств енный унив ер ситет 1 19 Белго р о д скаяго суд ар ств еннаятехно ло гическаяакад ем ия 2 20 С анкт-П етер бур гский го суд ар ств енный по литехнический унив ер ситет 1 21 С тар о о ско льский филиал го суд ар ств енно го института стали и сплав о в 4 22 П ензенский го суд ар ств енный унив ер ситет 3 23 Т о м ский го суд ар ств енный унив ер ситет 1 24 С тав р о по льский го суд ар ств енный унив ер ситет 2 25 О р енбур гский го суд ар ств енный унив ер ситет 2 26 М инский го суд ар ств енный унив ер ситет 1 27 Во р о нежский го суд ар ств енный унив ер ситет факультет пр иклад но й м атем атики, инфо р м атики и м еханики 12 м атем атический факультет 2 факультет ко м пью тер ных наук 2 физический факультет 2 факультет гео гр афии и гео э ко ло гии 2 био ло го -по чв енный факультет 3 ю р ид ический факультет 1 факультет жур налистики 2 э ко но м ический факультет 3 28 Во р о нежский го суд ар ств енный пед аго гический унив ер ситет 3 29 Во р о нежский го суд ар ств енный ар хитектур но -стр о ительный унив ер ситет 2 30 Во р о нежскаяго суд ар ств еннаятехно ло гическаяакад ем ия 2 31 Во р о нежскаяго суд ар ств еннаям ед ицинскаяакад ем ия 2 32 Во р о нежский го суд ар ств енный технический унив ер ситет 5 33 Во р о нежский институт М В Д РФ 3 34 Во р о нежский в о енный институт р ад ио э лектр о ники 2 35 Во р о нежский в о енный ав иацио нный инженер ный институт 2 Всего 100

9

П о ито гам тр етьего тур а о лим пиад ы в ыяв лены наибо лее талантлив ые студ енты, спо со бные э ффектив но р ешать зад ачи инфо р м ацио нно го м о д елир о в ания с пр им енением со в р ем енныхко м пьютер ныхтехно ло гий . О лим пиад а им ела д в е секции: - секцияпр о гр ам м ир о в анияи инфо р м ацио нно го м о д елир о в ания; - секцияпр иклад но го пр о гр ам м но го о беспечения. В секции пр иклад но го пр о гр ам м но го о беспечения пр ед усм о тр ен то лько о д ин э тап со стязаний (зао чный ). Зд есь зад ания были в ыстав лены в И нтер нет 25 сентябр я в 15 часо в . Решения пр иним ались в то т же д ень д о 18 часо в . С туд ентам было пр ед ло жено тр и зад ания: со зд ать э м блем у св о его факультета, р ешить зад ачу с испо льзо в анием Excel и р азр або тать Web-стр аницу. М аксим ально е ко личеств о балло в 15. П ер в о е м есто с р езультато м 14 балло в по д елили Бело бр о д ский А .А . (э ко но м ический факультет Во р о нежско го го сунив ер ситета), К ув ай цев О .Ю . (факультет инфо р м ацио нных техно ло гий , О р енбур гский го сунив ер ситет). Н а в то р о е м есто в ышли тр и участника: А леев а Е .П . (э ко но м ический факультет, Т ам бо в ский го суд ар ств енный технический унив ер ситет), Г ур ьев Д .А . (физико -м атем атический факультет, Ч ебо ксар ский го суд ар ств енный пед аго гический унив ер ситет), и Д р агун Д .А . (Белго р о д скаяго суд ар ств еннаятехно ло гическаяакад ем ия). С туд ент Белго р о д ско го го суд ар ств енно го техническо го унив ер ситета М устафин Э .У . (р езультат 11 балло в ) и студ ент Т ам бо в ско го го суд ар ств енно го техническо го унив ер ситета Захар о в А .В. (р езультат 9 балло в ) в ышли на тр етье м есто . Рабо та о сно в но й секции (пр о гр ам м ир о в ания и инфо р м ацио нно го м о д елир о в ания) пр о хо д ила в д в а э тапа. В пер в о м (зао чно м ) э тапе, ко то р ый пр о хо д ил в телеко м м уникацио нно м р ежим е нетр ив иальные р ешения зад аний пр о д ем о нстр ир о в али М ужецкая К сения (Т о м ский го сунив ер ситет), Е го р о в Д енис (М о ско в ская го суд ар ств енная акад ем ия пр ибо р о стр о ения и инфо р м атики), К о зло в Ю р ий (Во р о нежский институт М В Д РФ ), М о ло д кин Д м итр ий (Во р о нежский в о енный ав иацио нный инженер ный институт), студ енты факультета П М М В Г У Ш атало в М ихаил, К р ячко в М ихаил, К ур бато в а С в етлана, студ ент Ф К Н ВГ У С о ло м атин А лексей . О ни нагр ажд ены гр ам о там и и р изам и р екто р ата В Г У . Н ельзя не о тм етить д о стато чно в ысо кий ур о в ень пр о гр ам м ир о в ания участнико в тр етьего тур а секции пр о гр ам м ир о в ания и инфо р м ацио нно го м о д елир о в ания: не было ни о д но го участника, по казав шего нулев о й р езультат. П ер в ые тр и м еста заняли студ енты изр азных го р о д о в . А бсо лю тным по бед ителем о лим пиад ы стал студ ент м атем атическо го факультета К алинингр ад ско го го суд ар ств енно го унив ер ситета Ч ер ных С ер гей . О н набр ал 21 балл. Н а в то р о е м есто в ышли сем ь студ енто в : С ид о р енко С танислав (ВГ У П М М ) - 17 балло в , Е жкин Вячеслав (Во ло го д ский пед аго гический унив ер ситет) - 16 балло в . М ихай ло в А нто н (К алин ингр ад ский го суд ар ств енный унив ер ситет) - 16 балло в , Л уго в о в А лександ р (М о ско в ская го суд ар ств енная акад ем ия пр ибо р о стр о ения и инфо р м атики) 14 балло в , Х ад иев К ам иль (К азанский го суд ар ств енный унив ер ситет) - 14 балло в , Ш ито в А нд р ей (Ч ув ашский го суд ар ств енный унив ер ситет) - 14 балло в , Ш атало в М ихаил (ВГ У , П М М ) - 13 балло в . П ять студ енто в зав о ев али тр етье м есто : С о ло м атин А лексей (ВГ У , Ф К Н ) - 12 балло в , Белиц А лександ р (Вятский го суд ар ств енный унив ер ситет) - 11 балло в , Выр о стко в Д м итр ий (ВГ У , П М М ), С в ир ид о в А нд р ей (ВГ У , физфак) - 10 балло в , Л изин С ер гей (М о р д о в ский го суд ар ств енный унив ер ситет) - 9 балло в . Зам етим , что студ енты ВГ У ВЫ р о стко в Д м итр ий и С о ло м атн А лексей , ко то р ые были по бед ителям и, набр ав шим и м аксим ально е число балло в на Т р етьей о ткр ыто й р егио нально й студ енческо й шко ле-о лим пиад е по пр о гр ам м ир о в анию и ко м пью тер но м у м о д елир о в анию , см о гли зав о ев ать на Всер о ссий ско й о лим пиад е лишь тр етье м есто . О д иннад цать студ енто в пр ед став ляли факультет П М М на тр етьем тур е Всер о ссий ско й студ енческо й о лим пиад е. В но м инации "С туд ентки" о бе наши 10

тр етьекур сницы в ышли по бед ительницам и: Г ур о в а М ар ия заняла пер в о е м есто , С ид о р о в а М ар ина - в то р о е. Выступав шая в не ко нкур са студ ентка 2 кур са Т ю нина Л ю д м ила была тр етьей . Н иже пр ив ед ены р езультаты студ енто в факультета П М М : С ид о р енко С танислав , 3 кур с 2 м есто (17 балло в ) Ш атало в М ихаил, 1 кур с 2 м есто (13 балло в ) Выр о стко в Д м итр ий , 4 кур с 3 м есто (10 балло в ) Л ар ин И го р ь, 3 кур с 4 м есто (8 балло в ) К ар пушин А нд р ей , 1 кур с 5 м есто (6 балло в ) Г ай д ай Викто р , 4 кур с 5 м есто (6 балло в ) С о р о кин А нд р ей , 3 кур с 5 м есто (6 балло в ) К о р жо в Н ико лай , 3 кур с 5 м есто (6 балло в ) Щ ер бако в Е в гений , 2 кур с 8 м есто (3 балла) В качеств е о со бенно стей о р ганизации и пр о в ед ения тр етьего тур а Всер о ссий ско й студ енческо й о лим пиад ы по инфо р м атике м о жно в ыд елить след ую щ ие м о м енты. Во -пер в ых, пр о в ед ение тр етьего тур а в д в а э тапа, пер в ый изко то р ых пр о в о д ился в зао чно м (телеко м м уникацио нно м ) р ежим е, по зв о лило не то лько безд о по лнительных финансо в ых затр ат значительно р асшир ить гео гр афию участнико в , но и о беспечило участие в нем в сем желаю щ им студ ентам . В в узы Ро ссии было по слано св ыше тр ехсо т писем по о бычно й по чте и о ко ло д в ухсо т по э лектр о нно й по чте. Вто р аяо со бенно сть св язана с инфо р м ацио нным о беспечением о лим пиад ы: - о св ещ ение хо д а о лим пиад ы на сай те www.ru-stud-olimp.nm.ru; - инфо р м ацио нные м атер иалы на телев ид ении (р епо р таж Н . С ушко в о й на канале Т Н Т "С туд ия Г убер ния" 17.09.03) и на Во р о нежско м го суд ар ств енно м р ад ио (пер ед ача "Д иало ги о глав но м "; ав то р и в ед ущ аяВ.И . Н о в о хатская); - публикация м атер иало в о лим пиад ы в пр ессе (статья О . Е м ельяненко "У чим ся ко м пьютер но й гр ам о те" в газете "М о ло д о й ко м м унар ", 17.09.03; зам етка "П о пр езид ентско м у гр анту" в "Во р о нежско м о бо зр ении", 23.09.03; статьи С . Б ажажино й "С ко м пьютер о м на ты", 1.11.03 и "Ч ьи пр о гр ам м ы лучше", В. И ню тина "Все пр о й д ет по пр о гр ам м е", 23.1 0.03 и "П р о гр ам м ы жизни", 14.11.03 в "В о р о нежско м кур ьер е"; р епо р таж А . С ур ко в о й "О тсо р ев но в ались" в р егио нально м в ыпуске газеты "К о м пью тер р а-р егио н"; зам етка Н .А . С ир о та "С о р ев ную тся за им енную стипенд ию " в "Ро ссий ско й газете", о бъяв ления о б о лим пиад е в газетах "Во р о нежский унив ер ситет", "К о м пьютер р а-р егио н", 2.06.03, 17.09.03, 19.09.03, "М о "{е}", 22.09.03, "К ам ело т"). Т р етья о со бенно сть со сто ит в пр о в ед ении с целью по пуляр изации о лим пиад ы э кспр есс-о пр о са. Н акануне со р ев но в аний ср ед и студ енто в в о р о нежских в узо в и участнико в в то р о го э тапа были р аспр о стр анены анкеты, в ко то р ых пр ед лагало сь назв ать тр и го р о д а (ср ед и пер ечисленных), пр ед став ители ко то р ых зай м ут тр и в ер хних стр о ки в тур нир но й таблице. С в о е м нение в ысказали о ко ло пятисо т чело в ек. П р изы как по бед ители э кспр есс-о пр о са по лучили Д ем ид о в И в ан (В о р о нежский в о енный институт р ад ио э лектр о ники) и К алинкин Вад им (Д о нско й го суд ар ств енный технический унив ер ситет). С лед ую щ ая, четв ер тая, о со бенно сть нашей о лим пиад ы то же спо со бств ует ее по пуляр изации ср ед и студ енто в . Э то ко нкур с пр ив етств ий участникам о лим пиад ы. В э то м м ер о пр иятии м о гли пр инять участие в се желаю щ ие, д аже не о бязательно студ енты. П о бед у о д ер жала студ ентка 2 кур са факультета П М М ВГ У С тр ыгина Е катер ина. Во т ее стихи, по м ещ енные в газете "К о м пью тер а-р егио н" Н а Всер о ссий ско й о лим пиад е по инфо р м атике С о бр ались лучшие студ енты и не то лько м атем атики. С его д няв бо р ьбу в ступили С туд енты м но гих в узо в Ро ссии. 11

С о р ев нуютсяго р о д а: Во р о неж, П енза, Во ло гд а, Ро сто в , К алинингр ад , К азань, Влад им ир , Во лго гр ад , Рязань. С туд енты С ибир и и П етр о гр ад а. А сам ых лучших жд ет нагр ад а. Д ляв ас ко м пью тер д р уги бр ат, Н е то лько чуд ный ав то м ат. Вед ь знают о чень м но гие К о м пью тер ные техно ло гии. Д р узья, хо тим в ам по желать В бо р ьбе тяжело й , спр ав ед лив о й С в о е ум енье д о казать. П о бед о й яр ко й и кр асив о й . П ятаяо со бенно сть - э то пр ив лечение кпр о в ер ке р або т студ енческо го д ир екто р ата и о лим пий ско го со в ета, со став лен ных изпо бед ителей пр ед шеств ую щ их о лим пиад : - П о ляко в А нд р ей , аспир ант пер в о го го д а о бучения, С о р о со в ский студ ент, нео д но кр атный по бед итель м ежв узо в ских студ енческих о лим пиад по инфо р м атике и м атем атике, пр изер четв ер тьфинала М ир о в о го пер в енств а по пр о гр ам м ир о в анию , о тличник учебы, стипенд иат Ц ентр ально -Ч ер но зем но го пр ед став ительств а ко р по р ации "П ар ус"; - Я кубенко А нд р ей , аспир ант пер в о го го д а о бучения, нео д но кр атный по бед итель м ежв узо в ских студ енческих о лим пиад по инфо р м атике и м атем атике, пр изер четв ер тьфинала М ир о в о го пер в енств а по пр о гр ам м ир о в анию , о тличник учебы, стипенд иат Ц ентр ально -Ч ер но зем но го пр ед став ительств а ко р по р ации "П ар ус"; - Е фр ем о в М аксим , аспир ант пер в о го го д а о бучения, о тличникучебы, по бед итель факультетских студ енческих о лим пиад ; - П о ляко в а Л усине, аспир антка пер в о го го д а о бучения, по бед итель унив ер ситетско й студ енческо й о лим пиад ы; - Вахтин А лексей , аспир ант в то р о го го д а о бучения, по бед итель факультетско й студ енческо й о лим пиад ы; - П лахо тный Влад им ир , студ ент 4 кур са, по сто янный участнико лим пиад ; - М ухо ед о в Д м итр ий , студ ент 4 кур са, пр изер Вто р о й о ткр ыто й р егио нально й студ енческо й шко лы-о лим пиад ы по пр о гр ам м ир о в анию и ко м пью тер но м у м о д елир о в анию , стипенд иат Ц ентр ально -Ч ер но зем но го пр ед став ительств а ко р по р ации "П ар ус", по бед итель р егио нально й студ енческо й интер нет-о лим пиад ы, по св ящ енно й 85-летию Во р о нежско го го сунив ер ситета; - Г лад ышев О лег, м агистр в то р о го го д а о бучения, пр изер П ер в о й о ткр ыто й р егио нально й студ енческо й шко лы-о лим пиад ы по пр о гр ам м ир о в анию и ко м пьютер но м у м о д елир о в анию . П о д в ед ение ито го в о сно в но го э тапа Всер о ссий ско й о лим пиад ы по р азличным но м инациям , учитыв аю щим специализацию студ енто в – э то шестая о со бенно сть тр етьего тур а. Бо лее то го , была о тд ельная но м инация "С туд ентки", что спо со бств о в ало актив но м у участию в со р ев но в анияхстуд енто к. С ед ьм ая о со бенно сть со сто ит в то м , что по м атер иалам о лим пиад ы по д го то в лен сбо р ник "О лим пиад ные зад ачи по пр о гр ам м ир о в анию . Л учшие р ешения". К насто ящ ем у в р ем ени в ыпущ ено 7 частей э то го учебно го изд ания. В него в клю чены наибо лее интер есные пр о гр ам м ы, ко то р ые пр ед став или Ч ер ных С ер гей (К алинингр ад ский го сунив ер ситет), Ё жкин Вячеслав (Во ло го д ский го суд ар ств енный пед аго гический унив ер ситет), М ихай ло в А нто н (К алинингр ад ский го сунив ер ситет), Л уго в о в А лександ р (М о ско в ская го суд ар ств енная акад ем ия пр ибо р о стр о ения и инфо р м атики), Х ад иев К ам иль (К азанский го сунив ер ситет), Ш ито в А нд р ей 12

(Ч ув ашский го сунив ер ситет), Ш атало в М ихаил (Во р о нежский го сунив ер ситет), Белиц А лександ р (Вятский го сунив ер ситет), Выр о стко в Д м итр ий (В о р о нежский го сунив ер ситет), Е го р о в Д енис (М о ско в ская го суд ар ств енная акад ем ия пр ибо р о стр о ения и инфо р м атики), Бабанин Д м итр ий (Т ам бо в ский го суд ар ств енный технический унив ер ситет), Т ю нина Л ю д м ила (Во р о нежский го сунив ер ситет). О д на из о сно в ных инно в аций насто ящ ей о лим пиад ы - о ткр ытая (в пр исутств ии участнико в ) пр о в ер ка р або т, что о беспечив ает гласно сть и о бъектив но сть в о ценке р езультато в . Э то -в о сьм аяо со бенно сть о лим пиад ы. Д ев ятая о со бенно сть со сто ит в то м , что д ля участия в о лим пиад е не то лько не тр ебо в ало сь никаких о р гв зно со в , но и питание, э кскур сио нно е о бслужив ание, по сещение финала р егио нальных игр ко м анд К В Н были д ля со р ев ную щ ихся бесплатным и (за счет о р гко м итета). К р о м е то го кажд ый участник о лим пиад ы по лучил по д ар о к ср ед ней цены в 400 р уб.; сер тификат, по д тв ер жд аю щ ий его участие в о лим пиад е; книги, изд анные к 85-летию Во р о нежско го унив ер ситета; жур налы с д иско м "Д о м ашний ко м пью тер "; книги изд ательств а "БХ В -П етер бур г" и изд ательско го д о м а "П итер -Во р о неж"; о ткр ытки с в ид ам и Во р о нежа; д искеты; письм енные пр инад лежно сти. В р або те о р гко м итета и жю р и пр иняли участие в ед ущ ие ученые и специалисты в о бласти инфо р м ацио нно го , м атем атическо го м о д елир о в ания и со в р ем енных ко м пьютер ных техно ло гий : пр о р екто р Во р о нежско го го суд ар ств енно го пед аго гическо го унив ер ситета, зав . кафед р о й инфо р м атики и м ето д ики пр епо д ав ания инфо р м атики. пр о ф. А .С .П о тапо в , пер в ый пр о р екто р ВГ У , пр о ф. С .А .Запр ягаев , пр о р екто р ВГ У по инфо р м атизации А .П .Т о лсто бр о в , д ир екто р р егио нально го центр а Ф ед ер ации И нтер нет О бр азо в ания, пр о ф. С .Е .Л анд сбер г, д ир екто р Во р о нежско го о бластно го института по в ышения кв алификации р або тнико в о бр азо в ания пр о ф. С .А .А нтипо в , д ир екто р ЗА О Н П П "Релекс", канд . техн. наук И .А .Бо й ченко , д ир екто р ко м пании "И нфо р м св язь-Ч ер но зем ье" Б .И . Д аньшин, зам . генер ально го д ир екто р а ЗА О "Рет-ко м пью тер ы" Д .С . Л апыгин, генер альный д ир екто р Ц ентр ально -Ч ер но зем но го пр ед став ительств а ко р по р ации "П ар ус" А .В. А знаур ьянц. С лед ует о тм етить, что без финансо в о й по д д ер жки М инистер ств а о бр азо в ания Ро ссий ско й Ф ед ер ации (пр иказ № 2730 о т 25.06.2003), финансо в ых в ло жений р екто р ата ВГ У , факультета П М М ВГ У , спо нсо р ско й по м о щи р азличных фир м и о р ганизаций пр о в ед ение то го в ажно го м о ло д ежно го м ер о пр иятиябыло бы нев о зм о жно . П р изы по бед ителям были д о стато чно в есо м ые. Н апр им ер , - наш генер альный спо нсо р ЗА О "Рет-ко м пью тер ы" (д ир екто р Влад им ир М ихай ло в ич К о лыхалин) учр ед ил им енную стипенд ию , ко то р ая в р азм ер е 1500 р ублей буд ет в ыплачив аться пр изер у - В о р о нежско м у студ енту пр и усло в ии, что о н в о й д ет в тр о й ку лид ер о в и учится на "хо р о шо " и "о тлично ". Е е зав о ев ал студ ент 3 кур са факультета П М М , о тличникучебы С ид о р енко С танислав ; - абсо лю тно м у по бед ителю о лим пиад ы Ч ер ных С ер гею из К алинингр ад ско го го сунив ер ситета в р учен сканер о т О О О "Э кспер т" (д ир екто р С ер гей Д м итр иев ич М ахо р то в , канд . физ.-м ат. наук, д о цент, в ыпускникфакультета П М М ВГ У ); - Ё жкин Вячеслав из Во ло гд ы зав о ев ал Web-кам ер у о т О О О "Ш ко ла-И нфо " (д ир екто р К о нстантин Ю р ьев ич Т атар ко в , в ыпускникфакультета П М М ВГ У ); - М ихай ло в А нто н (К алинингр ад ский го сунив ер ситет) по лучил д исплей о т О О О "OCS-Ю г" (д ир екто р И го р ь Ю р ьев ич Батуев , с о тличием о ко нчив ший факультет П М М ВГ У ). И зв естные ко м пью тер ные, и не то лько ко м пью тер ные, фир м ы по стар ались нагр ад ить букв ально кажд о го участника тр етьего тур а Всер о ссий ско й студ енческо й о лим пиад ы "И нфо р м ацио нно е м о д елир о в ание со в р ем енные ко м пью тер ные техно ло гии". П о м им о уже назв анных э то : ЗА О Н П П "Релэ кс" (д ир екто р И го р ь А лексеев ич Б о й ченко , канд . техн. наук, в ыпускникфакультета П М М ВГ У ), 13

О О О "Бур ут" (д ир екто р Влад им ир М ихай ло в ич К о лыхалин), О О О "М о нито р -С ер в ис" (генер альный д ир екто р О лег П етр о в ич М ахначев , с о тличием зако нчив ший факультет П М М ВГ У ), Ц ентр ально -Ц ер но зем но е пр ед став ительств о ко р по р ации "П ар ус" (генер альный д ир екто р А лександ р Влад им ир о в ич А знаур ьянц, в ыпускникфакультета П М М ВГ У ), О О О "П итер -центр " (генер альный д ир екто р Во р о нежско го филиала Д м итр ий Викто р о в ич Ш ишкин ), изд ательств о Б Х В-П етер бур г(д ир екто р Вад им А лександ р о в ич С ер геев ), О О О "Э нфо р с" (д ир екто р Д м итр ий Л ю бкин, по ступив ший на факультет П М М ВГ У какпо бед итель о бластно й о лим пиад ы шко льнико в и с о тличием его зако нчив ший , пр изер факультетских о лим пиад по инфо р м атике), газета "К о м пью тер р а-Регио н" (глав ный р ед акто р изд ательско го д о м а С в етлана К о леснико в а). П р изы д ля нагр ажд ения студ енто к в ыд елили гер м анская фир м а "Л о нд а-К о ло р " (м енед жер по клю чев ым клиентам О льга Ф р о ло в а) и "Ю нико см етик", С анкт-П етер бур г (д ир екто р Во р о нежско го пр ед став ительств а М ихаил С ер геев ич Ч ир ко , канд ид ат физико -м атем атических наук, д о цент, с о тличием зако нчив ший факультет П М М ВГ У ). П р о гр ам м а тр етьего тур а р азно о бр азна. О на в клю чала в м есте с непо ср ед ств енным и со р ев но в аниям и, р азно о бр азным и ко нкур сам и и э кскур сии. Э то э кскур сия в м узей р ед ко й книги, в м узей исто р ии ВГ У , о бзо р ную тр ехчасо в ую э кскур сию по г.Во р о нежу. В пер в ый д ень со р ев но в аний р або тала в ыстав ка-пр о д ажа книг ко м пью тер но й тем атики изд ательско го д о м а О О О "П итер -центр ". Выстав ка не то лько знако м ила с но в инкам и ко м пью тер но й литер атур ы, но и пр ед о став ляла кажд о м у участнику 20 % скид ку пр и по купке книг. К р о м е то го , в сем участникам тр етьего тур а была пр ед о став лена 5 % скид ка пр и по купке то в ар о в в ко м пью тер ных фир м ах г.~Во р о нежа ЗА О "Рет", ЗА О "Релэ кс", О О О Н П П "Ш ко ла-И нфо ". П р и по д го то в ке в ар ианто в зад аний нар яд у с ав то р ским и р азр або ткам и испо льзую тся по сле ад аптации к ауд ито р ии участнико в м атер иалы р о ссий ских и м ежд унар о д ных студ енческих и шко льных о лим пиад по инфо р м атике. П о сто янный ав то р бо льшинств а зад ач Вад им М итр о фано в ич М ельнико в , м о ло д о й пр епо д ав атель кафед р ы м атем атическо го о беспечения Э ВМ Во р о нежско го унив ер ситета, в св о е в р ем я нео д но кр атный по бед итель о бластных и м ежв узо в ских о лим пиад по инфо р м атике, по ступив ший на факультет пр иклад но й м атем атики, инфо р м атики и м еханики в не ко нкур са по р езультатам о бластно й о лим пиад ы и с о тличием его зако нчив ший .

4. В А РИ А Н Т Ы ЗА Д А Н И Й 4.1 Т р етьяО ткр ытаяр егио нальнаястуд енческаяшко ла-о лим пиад а по пр о гр ам м ир о в анию и ко м пью тер но м у м о д елир о в анию 1. Сек ция алгоритм изации и програм м ирования З адач а (общ ая для всех ном инаций ) "П ом оги спелеологу" Вы по пали в тр ехм ер ную пещ ер у и в ам нео бхо д им о най ти кр атчай ший путь к в ыхо д у. П ещ ер а пр ед став ляет со бо й куб, в ко то р о м есть пр о хо д ы. П ер ем ещ ение в лю бо м напр ав лении (в в ер х, в низ, в пр ав о , в лев о , в пер ед , назад ) заним ает р о в но о д ну м инуту. П ер ем ещ аться по д иаго нали и чер езстены пещ ер ы не р азр ешается. Во зм о жен ли в ыхо д изтако й пещ ер ы и если «д а», то ско лько в р ем ени в ам по над о бится? В ходн ы е дан н ы е Вхо д но й фай л INPUT.TXT со сто ит из о писаний неско льких пещ ер . О писание кажд о й пещ ер ы начинается со стр о ки с тр ем я целым и числам и L, R и C ( в се числа не 14

бо льше 30). L – ко личеств о ур о в ней в пещ ер е, R, C – ко личеств о стр о к и ко ло но к в плане кажд о го э тажа. Д алее след ую т L бло ко в д анных, кажд ый из ко то р ых пр ед став ляет R стр о к, со д ер жащ их C сим в о ло в . К ажд ый сим в о л о писыв ает ячей ку пещ ер ы. С тены о бо значены сим в о ло м ‘#’ , а ячей ки гд е пр о хо д р азр ешен ‘.’ (то чко й ) . Н ачальная по зиция указыв ается сим в о ло м ‘S’ , а в ыхо д сим в о ло м ‘E’ . П о сле о писания кажд о го ур о в ня пещ ер ы след ует р о в но о д на пустая стр о ка. Вв о д зав ер шается стр о ко й , со д ер жащ ей тр и нуляв качеств е L, R, C. В ы ходн ы е дан н ы е К ажд о й пещ ер е в в ыхо д но м фай ле OUTPUT.TXT д о лжна со о тв етств о в ать о д на стр о ка. Е сли Вы нашли в ыхо д , то в ид стр о ки след ую щ ий : Вышли за x м инут. гд е x кр атчай шее в р ем я, за ко то р о е в о зм о жен в ыхо д . Е сли в ам не уд ало сь н ай ти в ыхо д , напечатай те стр о чку: Л о в ушка! П р им е р входн ы х дан н ы х 345 S.... .###. .##.. ###.# ##### ##### ##.## ##... ##### ##### #.### ####E 133 S## #E# ### 000 П р им е р вы ходн ы х дан н ы х Выщ ли за 11 м инут. Л о в ушка! З адач и п о н о м ина ц ия м И нформ атик а к ак профилирую щ ая дисциплина «В одители-болтуны » В кажд о м го р о д е есть о бщ еств енный тр анспо р т. Н а кажд о м м ар шр уте ав то бус д в ижется по ко льцу, и кажд ая линия им еет, по кр ай ней м ер е, д в е о стано в ки. Н еко то р ые линии им ею т о бщ ие о стано в ки. К о гд а д в а и бо лее в о д ителя в стр ечаю тся на о д но й о стано в ке, о ни о бм енив аю тся св о им и но в о стям и, и с э то го в р ем ени кажд ый из них знает и св о и но в о сти, и чужие. Все в о д ители начинаю т д в ижение на линиях в о д но и то же в р ем я. К ажд ый ав то бус в се в р ем я со в ер шает по езд ки по о д но й и то й же линии. Различные ав то бусы на о д но й линии стар тую т, в о зм о жно , на р азличных о стано в ках в начале д ня. А в то бусы р або таю т о чень синхр о нно . Вр ем я нео бхо д им о е, что бы д о ехать о т о д но й о стано в ки д о д р уго й о д инако в о д ляв сех о стано в о ки в сех линий . 15

И зв естно , что в го р о д е n ав то бусных линий (0 < n < 20), d в о д ителей (и также d ав то бусо в ) (0 < d < 30) пр о нум ер о в анных числам и о т 1 д о d, и s ав то бусных о стано в о к (0 < s < 50), пр о нум ер о в анных о т 1 д о s. Во д ители хо тят знать, м о жет ли кажд ый из н их узнать в неко то р о е в р ем я в сю инфо р м ацию , ко то р ая изв естна его ко ллегам . Н апишите пр о гр ам м у, ко то р ая по м о жет о тв етить на э то т в о пр о с. В ходн ы е дан н ы е Вхо д но й фай л со д ер жит бло ки стр о к. К ажд ый бло к, исклю чая по след ний , о писыв ает о д ин го р о д . В пер в о й стр о ке бло ка целые числа n, d и s р азд еляем ые о д ним пр о бело м . С лед ую щ ие 2n стр о ки о писыв аю т n ав то бусных линий (2 стр о ки на кажд ую линию ) по след ую щим пр ав илам : в пер в о й стр о ке ид ут но м ер а о стано в о к, р азд еленные пр о бело м . О стано в ки пер ечислены в по р яд ке, по ко то р о м у ав то бус о бъезжает их. П о сле по след ней о стано в ки в списке ав то бус след ует к пер в о й . В то р ая стр о ка о писыв ает, с каких о стано в о к начинаю т д в ижение ав то бусы в начале д ня. О писание со сто ит изпар si, di, гд е si – но м ер о стано в ки и di – но м ер в о д ителя. Все числа si, di на стр о ке р азд елены о д ним пр о бело м . П о след ний бло к со д ер жит о д ну стр о ку, со сто ящую изтр ехнулей «0 0 0». В ы ходн ы е дан н ы е Выхо д но й фай л со д ер жит стр о ки, со о тв етств ующ ие бло кам в о в хо д но м фай ле. С тр о ка «Д а», если со о тв етств ую щ ий бло к в фай ле в хо д а о писыв ает ситуацию , ко гд а кажд ый в о д итель буд ет знать в неко то р о е в р ем я в се но в о сти о т св о их ко ллег. И наче стр о ка со д ер жит «Н ет». Д ля по след ней стр о ки в хо д но го фай ла, со о тв етств ую щ ая стр о ка в ыхо д но го не фо р м ир уется. П р им е р входн ы х дан н ы х 2 3 5 1 2 3 1 1 2 2 2 3 4 5 2 3 0 0 0 П р им е р вы ходн ы х дан н ы х Да И нформ атик а к ак общ еобразовательная дисциплина (вк лю чая техническ ие и военны евузы ) "П ря м оугольник " Д ана по след о в ательно сть N*8 в ещ еств енных чисел. О чер ед ная в о сьм ер ка чисел о пр ед еляет ко о р д инаты в ер шин четыр ехуго льника на пло ско сти, пр ичем по р яд о к след о в ания ко о р д инат в ер шин о тв ечает о бхо д у в ер шин четыр ехуго льника либо по часо в о й стр елке, либо пр о тив часо в о й стр елки. Т р ебуется в ыбр ать в о сьм ер ку чисел, ко то р ые о пр ед еляю т в ер шины пр ям о уго льника. О пр ед елить, ско лько таких в о сьм ер о к чисел м о жно в ыбр ать. Н ай ти в о сьм ер ку чисел, ко то р о й со о тв етств ует пр ям о уго льникс м аксим ально й пло щад ью . Вычисленияпр о изв о д ить с зад анно й то чно стью Е . Вхо д но й фай л INPUT.TXT со д ер жит в пер в о й стр о ке числа N и Е , в кажд о й из N по след ую щ их стр о к– по в о сем ь чисел. Выхо д но й фай л OUTPUT.TXT д о лжен со д ер жать в пер в о й стр о ке число в о зм о жных в о сьм ер о к чисел, в о в то р о й – пер в ую из таких в о сьм ер о к чисел, со о тв етств ующ их пр ям о уго льнику, в тр етьей - в о сьм ер ку чисел, со о тв етств ую щ их пр ям о уго льнику с м аксим ально й пло щад ью . П р им е р входн ы х дан н ы х: 2 0.00001 16

11313313 11314413 П р им е р вы ходн ы х дан н ы х (д ляпр ив ед енно го в ыше в хо д но го фай ла): 1 11313313 11313313 Ю ридическ иеи гум анитарны еспециальности "А и Б " Вв ед енный текст пр ед став ляет со бо й пр ед ло жение, в ко то р о м в стр ечается пер ечисление д в ух о бъекто в , св язанных со ю зо м «и». Т р ебуется по м енять м естам и сло в а, со ед иненные э тим со юзо м . Н апр им ер , текст «А и Б сид ели на тр убе» по сле пр ео бр азо в анияд о лжен им еть в ид «Б и А сид ели на тр убе». П ервок урсник и Задача "Т еатр" В театр е N м ест, пр о нум ер о в анных целым и числам и о т 1 д о N. Н еко то р ые из зр ителей о по зд али на спектакль, по э то м у по сле тр етьего зв о нка те зр ители, ко то р ые им ели билеты на неуд о бные м еста, пер есели на бо лее уд о бные. О по зд ав шие зр ители, ко то р ые пр ишли уже по сле тр етьего зв о нка, сад ились на пер в о е по пав шеесясв о бо д но е м есто . В антр акте о д ин изо по зд ав ших зр ителей р ешил сесть на св о е м есто . Е сли его м есто д о э то го было занято , то то т, кто там сид ел, пер есажив ался на св о е м есто . Е сли и там кто -то уже сид ел, то и э то т зр итель также в ынужд ен был в ер нутьсяна св о е м есто . И так д алее. П о ско льку в театр по пали то лько зр ители, им ев шие на р уках билеты, то начав ший ся в антр акте пр о цесс пер есажив ания зр ителей о бязательно заканчив ался. Н ео бхо д им о по д считать, ско лько чело в ек в р езультате тако го пер есажив ания были в ынужд ены по м енять св о и м еста. Т р ебуется со зд ать пр о гр ам м у д ля в ычисления ко личеств а зр ителей , по м еняв ших св о и м еста из-за о по зд анияо д но го зр ителя. Ф ор м ат входн ы х дан н ы х: Вхо д но й фай л INPUT.TXT со сто ит из тр ех стр о к. В пер в о й стр о ке со д ер жится цело е число N (N<=30000) — ко личеств о м ест в зале. Вто р ая стр о ка со д ер жит по след о в ательно сть из N целых чисел, р азд еленных пр о белам и, гд е пер в о е число о пр ед еляет но м ер м еста в билете у зр ителя, ко то р ый занял м есто с но м ер о м 1, в то р о е - но м ер м еста в билете у зр ителя, ко то р ый занял м есто с но м ер о м 2, и такд алее. Е сли м есто было св о бо д но , то со о тв етств ую щее число р ав но 0. В тр етьей стр о ке со д ер жится о д но число - но м ер м еста в билете у о по зд ав шего зр ителя, ко то р ый в антр акте р ешил пер есесть на св о е м есто . Ф о р м ат в ыхо д ных д анных: Выхо д но й фай л OUTPUT.TXT д о лжен со д ер жать о д но число — ко личеств о зр ителей , по м еняв ших св о и м еста в антр акте, в клю чаяо по зд ав шего зр ителя. П р им е р ф айл ов входн ы х и вы ходн ы х дан н ы х: INPUT.TXT OUTPUT.TXT 10 3 0253100000 4 Студентк и В э т ой н ом ин ации м ож н о вы бр ат ь з адачи, пр е длож е н н ы е в др угих н ом ин ациях, и от ве чающ ие своей спе циал ьн ост и.

17

2. Сек ция прик ладного програм м ного обеспечения Задание1. С о зд ать э м блем у шко лы-о лим пиад ы по пр о гр ам м ир о в анию и ко м пью тер но м у м о д елир о в анию . Т р ебо в ания: 1) Рабо та м о жет быть в ыпо лнена в любо м р ед акто р е. 2) П о м им о гр афических э лем енто в э м блем а д о лжна со д ер жать назв ание или аббр ев иатур у назв анияо лим пиад ы и го д пр о в ед ения. Задание2. С о зд ать гипер тексто в ый д о кум ент, со д ер жащий инфо р м ацию о ав то р е, его гр уппе и учебно м зав ед ении, в ко то р о м учитсяав то р . Т р ебо в ания: 1) Д изай нер ско е р ешение д о лжно в клю чать фо то ав то р а, фо то гр уппы (по д гр уппы), р або таю щ ей в ко м пью тер но м классе и фо то зд анияв уза. 2) Все фай лы д о лжны со д ер жаться в о д но м катало ге. С сылки д о лжны быть о тно сительным и. Задание3. С р ед ств ам и Excel со зд ать фай л, со д ер жащ ий р ешение зад ачи нахо жд ения о пр ед елителям атр ицы р азм ер а 4×4. Т р ебо в ания: 1) Н аличие заго ло в ко в . 2) С о хр анение фо р м ул. 3) Распо ло жение исхо д ных д анных и р ешенияна о д но м э кр ане. 4.2 Регио нальн ая студ енческая И нтер нет-о лим пиад а, по св ящ енная 85-летию Во р о нежско го унив ер ситета И збранны езадачи и решения Зад ача «С читаем сло жно сть» И нстр ум енты д ля анализа сло жно сти алго р итм о в о чень в ажны пр и р азр або тке э ффектив ных пр о гр ам м . А лго р итм , ко то р ый р або тает линей но е в р ем я, о бычно нам но го быстр ее, чем алго р итм испо льзую щ ий кв ад р атично е в р ем я р ешения д ля то й же зад ачи и его испо льзо в ание ко нечно пр ед по чтительней . О бычно , о д ним из в о зм о жных м ето д о в о пр ед еления в р ем ени р або ты алго р итм а, яв ляется нахо жд ение зав исим о сти в р ем ени р або ты алго р итм а о т р азм ер а n, ко то р ый м о жет о пр ед елять ко личеств о хр аним ых о бъекто в , ко личеств о то чек в по лиго не и т.д . Э ту непр о стую зад ачу по д счета хо тело сь бы ав то м атизир о в ать д ля пр о стей ших пр о гр ам м , т.к. д ля сло жных э то не в по лне в о зм о жно . Н аши пр о гр ам м ы буд ут о чень пр о стым и, и их по стр о ение буд ет о пр ед елено след ую щ им и пр ав илам и. • < П р огр ам м а > ::= "BEGIN" < С писок опе р ат ор ов > "END" • < С писок опе р ат ор ов > ::= < Опе р ат ор > | < Опе р ат ор > < С писок опе р ат ор ов > • < Опе р ат ор > ::= < LOOP- Опе р ат ор > | < OP- Опе р ат ор > • < LOOP- Опе р ат ор > ::= < LOOP-Загол овок > < С писок опе р ат ор ов > "END " • < LOOP-Загол овок > ::= " LOOP " < числ о > | "LOOP n" • < OP- Опе р ат ор > ::= "OP" < числ о > Вр ем я в ыпо лнения пр о гр ам м ы о пр ед еляетсяслед ующ им о бр азо м : в ыпо лнение кажд о го OP-о пер ато р а пр о исхо д ит сто лько р аз, ско лько указано его пар ам етр о м . С писо к о пер ато р о в заклю ченный в цикл LOOP сто лько р аз, ско лько указано пар ам етр о м цикла, т.е. либо указанно й ко нстанто й или n р аз. Вр ем я в ыпо лнения списка о пер ато р о в р ав но сум м е в р ем ен д ля кажд о го о пер ато р а, в хо д ящ его в списо к. О бщ ее в р ем я в ыпо лнения о бычно зав исит о т n. В ходн ы е дан н ы е Вхо д но й фай л ( или в в о д с клав иатур ы ) начинается с указания на о тд ельно й стр о ке ко личеств а пр о гр ам м k, ко то р ые буд ут в в ед ены в со о тв етств ии с указанным и 18

пр ав илам и. П р о белы и сим в о лы ко нца стр о ки м о гут по яв ится в лю бо м м есте пр о гр ам м ы, но не в нутр и клю чев ых сло в и число в ых пар м етр о в . М аксим альная глубина в ло женно сти о пер ато р о в LOOP р ав на 10. В ы ходн ы е дан н ы е Д ля кажд о й пр о гр ам м ы в ыв о д ится ее но м ер , как по казано в пр им ер е. Затем в ыв о д ится в р ем я ее р або ты в в ид е по лино м а, степен ь кто р о го не бо льше чем 10. П ечать по лино м а д о лжна быть о р ганизо в ана пр ив ычным спо со бо м в фо р м е ``Время = a*n^10+b*n^9+ . . . +i *n^2+ j*n+k'', пр и э то м слагаем ые с нулев ым и ко э ффициентам и пр о пускаю тся, а м но житель 1 не в ыв о д ится. П о сле кажд о й пр о гр ам м ы в ыв о д итсячистаястр о ка. П р им е р входн ы х дан н ы х 2 BEGIN LOOP n OP 4 LOOP 3 LOOP n OP 1 END OP 2 END OP 1 END OP 17 END BEGIN OP 1997 LOOP n LOOP n OP 1 END END END

П р им е р вы ходн ы х дан н ы х Программа #1 Время = 3*n^2+11^n+17 Программа #2 Время = n^2+1997

Задача «В авилонск ая башня » Во зм о жно , в ы слышали легенд у о Вав ило нско й башне. В наше в р ем я м но гие д етали э то й исто р ии забыты. О д нако в целях о бр азо в ания, м ы в спо м ним неко то р ые д етали. Ж ители Вав ило на им ели в св о ем р аспо р яжении n типо в р азличных стр о ительных бло ко в . К ажд ый тип пр ед став лял со бо й пар аллелепипед с со о тв етств ующ им и р азм ер ам и Xi,Yi,Zi. Бло к м о жно было пер ев о р ачив ать так, что его д в а р азм ер а о пр ед еляли р азм ер о сно в ания, и тр етий р азм ер яв лялся в ысо то й . Зад ачей яв ляло сь по стр о ение башни наибо льшей в ысо ты, р азм ещ ая о д ин бло к над д р угим . О д нако кажд ый в ышесто ящ ий бло к д о лжен р аспо лагаться (лежать) на бло ке с бо льшим о сно в анием как по шир ине, таки по д лине. Вашей зад ачей яв ляется по стр о ение тако й башни иззад анно го набо р бло ко в . В ходн ы е и вы ходн ы е дан н ы е Вхо д но й фай л INPUT.TXT со д ер жит о д ин или неско лько тесто в ых пр им ер о в . П ер в ая стр о ка со д ер жит число n о пр ед еляю щее ко личеств о р азличных типо в бло ко в , n <= 30. К ажд ая изслед ую щих n стр о ксо д ер жит тр и целых числа, ко то р ые яв ляю тсяр азм ер ам и бло ка. Вв о д заканчив аетсянулем в качеств е числа n. Д лякажд о го теста напечатай те о д ну стр о ку с но м ер о м теста и м аксим ально й в ысо то й . П р им е р входн ы х дан н ы х 1 10 20 30 2

19

6 8 10 5 5 5 7 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5 6 6 6 7 7 7 5 31 41 59 26 53 58 97 93 23 84 62 64 33 83 27 0

П р им е р вы ходн ы х дан н ы х Тест Тест Тест Тест

1: 2: 3: 4:

максимальная максимальная максимальная максимальная

высота высота высота высота

= = = =

40 21 28 342

Зад ача "Ш о у" В пр о цессе р азр або тки сценар ия о ткр ытия о лим пиад ы глав ный р ежиссер зад ум ал небо льшо е шо у с пер естр о ением его участнико в в р азлично е число ко ло нн р о в но N спо со бам и. Д ля д о стижения наибо льшего э ффекта нужно было , что бы пр и лю бо м пер естр о ении ко личеств о лю д ей в кажд о й ко ло нне было о д инако в ым . Ч то бы р ешить э ту зад ачу р ежиссер у нео бхо д им о знать, како е м иним ально е число участнико в М ем у д ля э то го по над о бится. Н апр им ер , д ля случая N=3 по тр ебуется пр игласить в сего четыр е чело в ека, ко то р ые м о гут в ыстр о иться в 1, 2 и 4 ко ло нны. Е сли же д ля неко то р ых N по тр ебуется бо лее 109 чело в ек, то р ежиссер д о лжен о тказаться о т зад ум анно й ид еи, таккакнео бхо д им о е число участнико в со бр ать нев о зм о жно . Т ребуется написать пр о гр ам м у, ко то р ая р ешает пocтaв лeнную пер ед р ежиссер о м зад ачу, т.е. д ля зад анно го ко личеств а спо со бо в по стр о ения N о пр ед еляет м иним ально е ко личеств о участнико в шо у. Т ехническ ие требования : И м яв хо д но го фай ла: INPUT.TXT И м яв ыхо д но го фай ла: OUTPUT. ТХТ О гр аничение по в р ем ени тестир о в ания: 5 секунд па кажд ый тест. Ф ор м ат входн ы х дан н ы х: Вхо д но й фай л INPUT.TXT со д ер жит о д но натур ально е число N (N<=1000), о пр ед еляющ ее ко личеств о нео бхо д им ых р ежиссер у спо со бо в по стр о енияучастнико в . Ф ор м ат вы ходн ы х дан н ы х: Выхо д но й фай л OUTPUT.ТХТ д о лжен со д ер жать число M, р ав но е м иним ально м у ко личеств у участнико в , нео бхо д им ых р ежиссер у д ля о сущ еств ления N спо со бо в по стр о ения в пр о цессе шо у. Е сли най д енно е число М пр ев о схо д ит 109, то в ыхо д но й фай л д о лжен со д ер жать то лько число 0. П р им ep ф айлов входн ы х и вы ходн ы х дан н ы х: INPUT. ТXT 5 6 24

OUTPUT.TXT 16 12 360

4.3 Т р етий тур В сер о ссий ско й студ енческо й о лим пиад ы по 20

инфо р м атике «И нфо р м ацио нно е м о д елир о в ание и со в р ем енные ко м пью тер ные техно ло гии» З а да ния 1 э т а па т р е т ье го т ур а олим пиа ды 1. Сек ция алгоритм изации и програм м ирования

З ада ч а (общ ая для всех ном инаций ) "П ом оги спелеологу"

Вы по пали в тр ехм ер ную пещ ер у и в ам нео бхо д им о най ти кр атчай ший путь к в ыхо д у. П ещ ер а пр ед став ляет со бо й куб, в ко то р о м есть пр о хо д ы. П ер ем ещ ение в лю бо м напр ав лении (в в ер х, в низ, в пр ав о , в лев о , в пер ед , назад ) заним ает р о в но о д ну м инуту. П ер ем ещаться по д иаго нали и чер езстены пещ ер ы не р азр ешается. В о зм о жен ли в ыхо д изтако й пещ ер ы и если «д а», то ско лько в р ем ени в ам по над о бится? В ходн ы е дан н ы е Вхо д но й фай л INPUT.TXT со сто ит из о писаний неско льких пещ ер . О писание кажд о й пещ ер ы начинается со стр о ки с тр ем я целым и числам и L, R и C ( в се числа не бо льше 30). L – ко личеств о ур о в ней в пещ ер е, R, C – ко личеств о стр о к и ко ло но к в плане кажд о го э тажа. Д алее след ую т L бло ко в д анных, кажд ый из ко то р ых пр ед став ляет R стр о к, со д ер жащ их C сим в о ло в . К ажд ый сим в о л о писыв ает ячей ку пещер ы. С тены о бо значены сим в о ло м ‘#’ , а ячей ки гд е пр о хо д р азр ешен ‘.’ (то чко й ) . Н ачальная по зиция указыв ается сим в о ло м ‘S’ , а в ыхо д сим в о ло м ‘E’ . П о сле о писания кажд о го ур о в ня пещ ер ы след ует р о в но о д на пустая стр о ка. В в о д зав ер шается стр о ко й , со д ер жащ ей тр и нуляв качеств е L, R, C. В ы ходн ы е дан н ы е К ажд о й пещер е в в ыхо д но м фай ле OUTPUT.TXT д о лжна со о тв етств о в ать о д на стр о ка. Е сли Вы нашли в ыхо д , то в ид стр о ки след ую щ ий : Вышли за x м инут. гд е x кр атчай шее в р ем я, за ко то р о е в о зм о жен в ыхо д . Е сли в ам не уд ало сь най ти в ыхо д , напечатай те стр о чку: Л о в ушка! П р им е р входн ы х дан н ы х 345 S.... .###. .##.. ###.# ##### ##### ##.## ##... ##### ##### #.### ####E 133 S## #E# ### 21

000 П р им е р вы ходн ы х дан н ы х Выщ ли за 11 м инут. Л о в ушка! З адач и п о н о м ина ц ия м И н ф ор м ат ика какпр оф ил ир ующ аядисципл ин а

«В одители-болтуны » В кажд о м го р о д е есть о бщ еств енный тр анспо р т. Н а кажд о м м ар шр уте ав то бус д в ижется по ко льцу, и кажд ая линия им еет, по кр ай ней м ер е, д в е о стано в ки. Н еко то р ые линии им ею т о бщ ие о стано в ки. К о гд а д в а и бо лее в о д ителя в стр ечаю тся на о д но й о стано в ке, о ни о бм енив аю тся св о им и но в о стям и, и с э то го в р ем ени кажд ый из них знает и св о и но в о сти, и чужие. Все в о д ители начинаю т д в ижение на линиях в о д но и то же в р ем я. К ажд ый ав то бус в се в р ем я со в ер шает по езд ки по о д но й и то й же линии. Различные ав то бусы на о д но й линии стар тую т, в о зм о жно , на р азличных о стано в ках в начале д ня. А в то бусы р або таю т о чень синхр о нно . Вр ем я нео бхо д им о е, что бы д о ехать о т о д но й о стано в ки д о д р уго й о д инако в о д ляв сех о стано в о ки в сех линий . И зв естно , что в го р о д е n ав то бусных линий (0 < n < 20), d в о д ителей (и также d ав то бусо в ) (0 < d < 30) пр о нум ер о в анных числам и о т 1 д о d, и s ав то бусных о стано в о к (0 < s < 50), пр о нум ер о в анных о т 1 д о s. Во д ители хо тят знать, м о жет ли кажд ый из них узнать в неко то р о е в р ем я в сю инфо р м ацию , ко то р ая изв естна его ко ллегам . Н апишите пр о гр ам м у, ко то р ая по м о жет о тв етить на э то т в о пр о с. В ходн ы е дан н ы е Вхо д но й фай л со д ер жит бло ки стр о к. К ажд ый бло к, исклю чая по след ний , о писыв ает о д ин го р о д . В пер в о й стр о ке бло ка целые числа n, d и s р азд еляем ые о д ним пр о бело м . С лед ую щ ие 2n стр о ки о писыв аю т n ав то бусных линий (2 стр о ки на кажд ую линию ) по след ую щ им пр ав илам : в пер в о й стр о ке ид ут но м ер а о стано в о к, р азд еленные пр о бело м . О стано в ки пер ечислены в по р яд ке, по ко то р о м у ав то бус о бъезжает их. П о сле по след ней о стано в ки в списке ав то бус след ует к пер в о й . Вто р ая стр о ка о писыв ает, с каких о стано в о к начинаю т д в ижение ав то бусы в начале д ня. О писание со сто ит изпар s i, d i, гд е s i – но м ер о стано в ки и di – но м ер в о д ителя. Все числа s i, di на стр о ке р азд елены о д ним пр о бело м . П о след ний бло ксо д ер жит о д ну стр о ку, со сто ящ ую изтр ех нулей «0 0 0». В ы ходн ы е дан н ы е Выхо д но й фай л со д ер жит стр о ки, со о тв етств ующ ие бло кам в о в хо д но м фай ле. С тр о ка «Д а», если со о тв етств ующ ий бло кв фай ле в хо д а о писыв ает ситуацию , ко гд а кажд ый в о д итель буд ет знать в неко то р о е в р ем яв се но в о сти о т св о их ко ллег. И наче стр о ка со д ер жит «Н ет». Д ляпо след ней стр о ки в хо д но го фай ла, со о тв етств ую щ аястр о ка в ыхо д но го не фо р м ир уется. П р им е р входн ы х дан н ы х 2 1 1 2 2 0

3 2 1 3 3 0

5 3 2 2 4 5 0

П р им е р вы ходн ы х дан н ы х Да

И нформ атик а к ак общ еобразовательная дисциплина (вк лю чая техническ иеи военныевузы) "П ря м оугольник " 22

Д ана по след о в ательно сть N*8 в ещ еств енных чисел. О чер ед ная в о сьм ер ка чисел о пр ед еляет ко о р д инаты в ер шин четыр ехуго льника на пло ско сти, пр ичем по р яд о к след о в ания ко о р д инат в ер шин о тв ечает о бхо д у в ер шин четыр ехуго льника либо по часо в о й стр елке, либо пр о тив часо в о й стр елки. Т р ебуется в ыбр ать в о сьм ер ку чисел, ко то р ые о пр ед еляю т в ер шины пр ям о уго льника. О пр ед елить, ско лько таких в о сьм ер о к чисел м о жно в ыбр ать. Н ай ти в о сьм ер ку чисел, ко то р о й со о тв етств ует пр ям о уго льникс м аксим ально й пло щад ью . Вычисленияпр о изв о д ить с зад анно й то чно стью Е . Вхо д но й фай л INPUT.TXT со д ер жит в пер в о й стр о ке числа N и Е , в кажд о й изN по след ую щ их стр о к– по в о сем ь чисел. Выхо д но й фай л OUTPUT.TXT д о лжен со д ер жать в пер в о й стр о ке число в о зм о жных в о сьм ер о к чисел, в о в то р о й – пер в ую из таких в о сьм ер о к чисел, со о тв етств ующ их пр ям о уго льнику, в тр етьей - в о сьм ер ку чисел, со о тв етств ую щ их пр ям о уго льнику с м аксим ально й пло щад ью . П р им е р входн ы х дан н ы х: 2 0.00001 11313313 11314413 П р им е р вы ходн ы х дан н ы х (д ляпр ив ед енно го в ыше в хо д но го фай ла): 1 11313313 11313313

Ю ридическ ие и гум анитарные специальности "А и Б "

Вв ед енный текст пр ед став ляет со бо й пр ед ло жение, в ко то р о м в стр ечается пер ечисление д в ух о бъекто в , св язанных со ю зо м «и». Т р ебуется по м енять м естам и сло в а, со ед иненные э тим со юзо м . Н апр им ер , текст «А и Б сид ели на тр убе» по сле пр ео бр азо в анияд о лжен им еть в ид «Б и А сид ели на тр убе».

П ервок урсник и Задача "Т еатр" В театр е N м ест, пр о нум ер о в анных целым и числам и о т 1 д о N. Н еко то р ые иззр ителей о по зд али на спектакль, по э то м у по сле тр етьего зв о нка те зр ители, ко то р ые им ели билеты на неуд о бные м еста, пер есели на бо лее уд о бные. О по зд ав шие зр ители, ко то р ые пр ишли уже по сле тр етьего зв о нка, сад ились на пер в о е по пав шеесясв о бо д но е м есто . В антр акте о д ин изо по зд ав ших зр ителей р ешил сесть на св о е м есто . Е сли его м есто д о э то го было занято , то то т, кто там сид ел, пер есажив ался на св о е м есто . Е сли и там кто то уже сид ел, то и э то т зр итель также в ынужд ен был в ер нуться на св о е м есто . И так д алее. П о ско льку в театр по пали то лько зр ители, им ев шие на р уках билеты, то начав ший ся в антр акте пр о цесс пер есажив ан ия зр ителей о бязательно заканчив ался. Н ео бхо д им о по д считать, ско лько чело в ек в р езультате тако го пер есажив ания были в ынужд ены по м енять св о и м еста. Т р ебуетсясо зд ать пр о гр ам м у д ляв ычисленияко личеств а зр ителей , по м еняв ших св о и м еста из-за о по зд анияо д но го зр ителя. Ф ор м ат входн ы х дан н ы х: Вхо д но й фай л INPUT.TXT со сто ит изтр ех стр о к. В пер в о й стр о ке со д ер житсяцело е число N (N<=30000) — ко личеств о м ест в зале. Вто р ая стр о ка со д ер жит по след о в ательно сть из N целых чисел, р азд еленных пр о белам и, гд е пер в о е число о пр ед еляет но м ер м еста в билете у зр ителя, ко то р ый занял м есто с но м ер о м 1, в то р о е - но м ер м еста в билете у зр ителя, ко то р ый занял м есто с но м ер о м 2, и такд алее. Е сли м есто было св о бо д но , то со о тв етств ую щее число р ав но 0. В тр етьей стр о ке со д ер житсяо д но число - но м ер м еста в билете у о по зд ав шего зр ителя, ко то р ый в антр акте р ешил пер есесть на св о е м есто . Ф о р м ат в ыхо д ных д анных: 23

Выхо д но й фай л OUTPUT.TXT д о лжен со д ер жать о д но число — ко личеств о зр ителей , по м еняв ших св о и м еста в антр акте, в клю чая о по зд ав шего зр ителя. П р им е р ф айл ов входн ы х и вы ходн ы х дан н ы х: INPUT.TXT OUTPUT.TXT 10 3 0253100000 4 З а да ния 2 э т а па т р е т ье го т ур а олим пиа ды Задача 1 " К ниж ныестраницы " Рассм атр ив аю тся книги с по след о в ательно й нум ер ацией стр аниц. П ер в ая стр аница в кажд о й книге им еет но м ер 1. С ко лько знако в по тр ебуется, напр им ер , д ля нум ер ации книги из10 стр аниц? П р и нум ер ации стр аниц с пер в о й по д ев ятую буд ет испо льзо в ано 9 знако в , а пр и нум ер ации д есято й стр аницы – 2 знака. Т аким о бр азо м , по лучается 11 знако в . А нало гично д ля книги из34 стр аниц по тр ебуется59 знако в . Т р ебуется со зд ать пр о гр ам м у д ля о пр ед еления ко личеств а стр аниц в книге по зад анно м у числу знако в или в ыв о д а со о бщ ения «Impossible» в случае, если число стр аниц о пр ед елить нев о зм о жно . В ходн ы е дан н ы е К ажд ая стр о ка в хо д но го тексто в о го фай ла Input.txt со о тв етств ует о д но й книге и со д ер жит цело е число N (1<=N<=2 000 000 000), зад аю щ ее число знако в . С им в о л # в начале стр о ки яв ляетсяпр изнако м ко нца фай ла. В ы ходн ы е дан н ы е Выхо д ные д анные - ко личеств о стр аниц в книге или стр о ка с тексто м «Impossible» - д о лжны по м ещ аться в тексто в ый фай л Output.txt. К ажд о е в ыхо д но е значение д о лжно р азм ещ атьсяв о тд ельно й стр о ке. П р им е р входн ы х дан н ы х 11 13 59 60 # П р им е р вы ходн ы х дан н ы х 10 11 34 Impossible Задача 2. "В ы боры 2003" Ч ер ез неско лько нед ель в нашей стр ане со сто ятся в ыбо р ы. К ажд ый д епутат, участв уя в пр ед в ыбо р но й кам пании, в ыд в игает св о ю пр о гр ам м у. Весьм а непр о сто о пр ед елить р азличия и схо д ств а ср ед и таких пр о гр ам м . Ваша зад ача со зд ать пр о гр ам м у д ля фо р м ально й о ценки «по хо жести» по литических пр о гр ам м канд ид ато в . «П о хо жесть» пр о гр ам м м о жно фо р м ально о ценить, най д я наибо льшую о бщ ую по д по след о в ательно сть сло в , пр исутств ую щ ую в кажд о й пр ед в ыбо р но й пр о гр ам м е. В ходн ы е дан н ы е Вхо д но й фай л Input.txt со сто ит изнеско льких тесто в . Т ест пр ед став ляет со бо й набо р из д в ух тексто в , заканчив аю тся стр о ко й , со д ер жащ ей то лько сим в о л #. Т екст по след о в ательно сть стр о чных сим в о ло в , р азд еленных о д ним или неско льким и пр о белам и беззнако в пунктуации. И зв естно , что в сло в е - м еньше 30 сим в о ло в и что кажд ый текст со д ер жит не бо льше 100 сло в . С им в о л ‘.’ (то чка) в начале стр о ки яв ляетсяпр изнако м ко нца фай ла. В ы ходн ы е дан н ы е 24

Д ля кажд о го теста нео бхо д им о по лучить по след о в ательно сть сло в , пр ед став ляю щ их наибо льшую о бщ ую по д по след о в ательно сть сло в , со д ер жащ уюся в кажд о м изд в ух тексто в . Е сли таких по след о в ательно стей неско лько нео бхо д им о най ти то лько о д ну. С ло в а по след о в ательно сти д о лжны быть в ыв ед ены в о д но й стр о ке и р азд елены о д ним пр о бело м . П р им е р входн ы х дан н ы х Ч то бы пр им ер не р ассм атр ив ался как агитация за то го или ино го канд ид ата, пр ед лагается най ти наибо льшую о бщ ую по д по след о в ательно сть сло в в д в ух текстах на нем ецко м языке. die einkommen der landwirte sind fuer die abgeordneten ein buch mit sieben siegeln um dem abzuhelfen muessen dringend alle subventionsgesetze verbessert werden # die steuern auf vermoegen und einkommen sollten nach meinung der abgeordneten nachdruecklich erhoben werden dazu muessen die kontrollbefugnisse der finanzbehoerden dringend verbessert werden # . П р им е р вы ходн ы х дан н ы х die einkommen der abgeordneten muessen dringend verbessert warden Задача 3. "И гра сфишк ам и" И гр а с фишкам и пр о исхо д ит на по ле N на N клето к (в пр им ер е ниже N=4). В ней участв ую т д в а игр о ка. П ер в ым считается игр о к, со в ер шаю щ ий пер в ый хо д . Во в р ем я игр ы игр о к м о жет либо по м естить чер ную фишку в лю бо е м есто д о ски, либо снять сущ еств ую щ ую , что пр ив о д ит к р азличным схем ам р асстано в ки. Е сли о чер ед ная по лученная схем а (или ее р азв о р о т на 90, 180, 270 гр ад усо в ) по в то р яется в о в р ем я игр ы, то игр о к по лучив ший такую схем у пр о игр ыв ает, а д р уго й игр о к в ыигр ыв ает. И гр а заканчив ается в ничью по сле 2N хо д о в , если не было по в то р яю щ ихся схем в хо д е игр ы. Рассм о тр им в качеств е пр им ер а след ую щ ие схем ы: *** Е сли пер в ая схем а была по лучена р анее, то лю бая из 3 след ую щ их схем буд ет зав ер шать игр у, а по след няянет. В ходн ы е дан н ы е Во в хо д но м фай ле Input.txt кажд ая игр а изсер ии игр о писыв ается набо р о м стр о к: пер в ая со д ер жит р азм ер по ля (2<=N<=50), в след ую щ их 2N стр о ках со д ер жатся хо д ы, изко то р ых в о зм о жно не в се нужны. К ажд ый хо д со сто ит изко о р д инат кв ад р ата (о т 1 д о N) и след ую щего чер езпр о бел сим в о ла ‘+’ или ‘-‘ , ко то р ый о значает устано в ку или снятие фишки со о тв етств енно . Все хо д ы пр ав ильные. Вв о д д анных заканчив ается нулем . В ы ходн ы е дан н ы е Выхо д ные д анные д о лжны быть по м ещ ены в тексто в ый фай л Output.txt , в ко то р о м кажд аястр о ка со д ер жит р езультат о чер ед но й игр ы. П р им е р входн ы х дан н ы х 2 11+ 22+ 2212+ 2 25

11+ 22+ 12+ 220 П р им е р вы ходн ы х дан н ы х И гр о к2 в ыигр ал. Х о д 3 Н ичья Задача № 4 "С ин хр он из ациячасов"

Рассм атр ив ается гр уппа со сто ящ ая из С (1<=C<=11) штук часо в . Все о ни им еют лишь часо в ую стр елку, ко то р аям о жет по казыв ать то лько след ую щ ее в р ем я: 3 часа, 6, 9 и 12 часо в . С ущ еств ует B (0<=B<=11) р азличных ко м анд д ляпер ев о д а часо в . Д ей ств ие кажд о й ко м анд ы со сто ит в пер ев о д е неко то р о й по д гр уппы часо в на 3 часа в пер ед . Т р ебуется най ти наим еньшую по след о в ательно сть ко м анд , в р езультате пр им енения ко то р ых в се часы буд ут по казыв ать 12 часо в . Н апр им ер , р ассм о тр им гр уппу со сто ящ ую из5 часо в . О пишем 2 ко м анд ы д ляпер ев о д а часо в пр и по м о щ и след ующ ей таблицы *** Е сли пр им енить по след о в ательно нулев ую и пер в ую ко м анд ы, то в се часы буд ут по казыв ать 12 часо в . В ходн ы е дан н ы е

В пер в о й стр о ке в хо д но го фай ла input.txt со д ер жатся д в а целых числа C и B, р азд еленных пр о белам и. С - э то ко личеств о часо в (1<=С <=11), а B – ко личеств о ко м анд . Все нум ер ации начинаютсяс нуля. Вто р ая стр о ка о писыв ает начальные по зиции часо в . Э та стр о ка со сто ит изС целых чисел р азд еленных пр о белам и, ко то р ые пр иним аю т значения{3,6,9 или 12}. О став шиеся стр о ки (их B штук) о писыв аю т ко м анд ы. В кажд о й из э тих стр о к со д ер жатьсяно м ер а часо в , ко то р ые пер ев о д ятсяна 3 часа в пер ед д анно й ко м анд о й . В ы ходн ы е дан н ы е

В в ыхо д но й фай л output.txt д о лжны быть по м ещ ены но м ер а ко м анд чер ез пр о бел, ко то р ые нео бхо д им о по след о в ательно пр им енить, что бы в ыстав ить в се часы на 12 часо в . Е сли по след о в ательно сть ко м анд о тыскать нев о зм о жно , то след ует в ыд ать "Решения нет". Е сли в се часы изначально по казыв аю т 12 часо в , то нужно в ыд ать "П ер ев о д часо в не тр ебуется". В случае, ко гд а р ешений неско лько , нео бхо д им о в ыв ести пер в о е р ешение в алфав итно м по р яд ке. Н апр им ер , если тр ебуем ый пер ев о д часо в д о стигаетсяна по след о в ательно стях ко м анд 0 2 1 и 0 1 2, то в в ыхо д но м фай ле д о лжно со д ер жатьсяпо след нее. П р им е р входн ы х дан н ы х

52 9 9 12 6 6 0134 34 26

П р им е р вы ходн ы х дан н ы х

01 А в то р ы-со став ители: д о ц. У ско в а О льга Ф ед о р о в на, д о ц. Г о р бенко О легД анило в ич

______________________________ С туд енческие о лим пиад ы по пр о гр ам м ир о в анию 2003 го д а: У чебно е изд ание/ О .Ф .У ско в а, О .Д .Г о р бенко – Во р о неж: Во р о нежский го суд ар ств енный унив ер ситет, 2004 – с.

27