М И Н И СТ Е РСТ В О О БР А ЗО В А Н И Я РО ССИ Й СК О Й Ф Е Д Е РА Ц И И В О РО Н Е Ж СК И Й Г О СУ Д А РСТ В Е Н Н ЫЙ ...
10 downloads
154 Views
257KB Size
Report
This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
Report copyright / DMCA form
М И Н И СТ Е РСТ В О О БР А ЗО В А Н И Я РО ССИ Й СК О Й Ф Е Д Е РА Ц И И В О РО Н Е Ж СК И Й Г О СУ Д А РСТ В Е Н Н ЫЙ У Н И В Е РСИ Т Е Т
О .Ф .У скова О .Д .Гор бенко
О ЛИ М П И А Д Н ЫЕ ЗА Д А ЧИ П О П РО ГРА М М И РО В А Н И Ю . Часть 7
У чебноеиз дание
В О РО Н Е Ж –2003
28
Б Б К 32.97 У Д К 681.3 А вторы : д оц. О .Ф .У скова, д оц. О .Д .Горбе н ко,
О ли м п и ад н ы е зад ачи п о п рограм м и рован и ю . В се м и частях. Часть 7.: У че бн ое и зд ан и е / О .Ф .У скова, О .Д .Горбе н ко – В орон е ж : В орон е ж ски й госуд арстве н н ы й ун и ве рси те т, 2003 –27 с.
О ли м п и ад н ы е зад ачи п о п рограм м и рован и ю . В се м и частях. Часть 7.: У че бн ое и зд ан и е / О .Ф .У скова, О .Д .Горбе н ко, – В орон е ж : В орон е ж ски й госуд арстве н н ы й ун и ве рси те т, 2003 – 27 с.
Сборн и к составле н п о м ате ри алам Тре тье й откры той ре ги он альн ой студ е н че ской школы -оли м п и ад ы п о п рограм м и рован и ю и ком п ью те рн ом у м од е ли рован и ю . Б Б К 32.97 У Д К 681.3 Пе чатае тся п о ре ком е н д аци и ре д акци он н о-и зд ате льского сове та факульте та п ри клад н ой м ате м ати ки , и н форм ати ки и м е хан и ки В орон е ж ского госун и ве рси те та Ре це н зе н т –кан д и д ат фи зи ко-м ате м ати че ски хн аук, д оце н т Л.С.М и ловская ISBN 5-815-047-0 © В орон е ж ски й ун и ве рси те т © О .Ф .У скова, О .Д .Горбе н ко
27
П лато н о в Н. В Г ТУ Л итвин о в А.М . В Г ТУ Тк ач А.В . В Г ТУ ЯстребО. В Г У , П М М Щ епк ин А.В . В Г У , истф ак Г уршумо ва Н.П . В Г У , юрф ак Омельчен к о Н.А. В Г У , химф ак Ш евчен к о Д.Н. В Г М А Бо н дарен ко М .В . В Г У , био ф ак В ахтин а Т.В . В Г У , био ф ак В ахтин С.А. В Г У , гео гр.ф ак . Опешк о О.В . В Г У , гео лф ак Як ун ин М .С. В Г П У Г ашк о в М .А. В Г П У Л ущ ик о в А.Н. В Г П У Него дяев А. В Г П У К аширин А. В Г П У Ш атало в М .И . В Г У , П М М Ф урсо ва И . В Г П У Ян ин А. В Г П У Дурак о в Р. В Г П У Р ахлецо в А.Н. В Г АСУ Азн аурья н ц А.А. В Г У , мат.ф ак . Бо ло то ва Е . В Г АСУ Бельцевич В .В . В В АИ К о тляро в М .Ю . В Г ТУ Тарасо ва А.С. В Г У , П М М Березин А.Д. В Г У , П М М Г уро ва М .В . В Г У , П М М Ж о к ин А. В В АИ Зен зин а К . В Г У , П М М И ван о ва В .О. В Г У , П М М Старо дубцев А.А. В Г У , П М М П ашен цева Е . В Г ТА
П РЕ Д И СЛО В И Е И з д ание п од г от овле но п о м ат е риалам Тре т ье й от к ры т ой ре гион а л ьн ой с т уде н че с кой ш кол ы -ол им п иа ды по п р огр а м м ир ова н ию и ком п ью т е р н ом у м оде л ир ова н ию , п ровод им ой в рам к ах Ф е д е ральной це ле вой п рог рам мы «И нт е г рация наук и и вы сш е г о образ ования» (п рое к т Т3112). О но м оже т бы т ь т ак же п оле з но ш к ольник ам ст арш их к лассов, ст уд е нт ам и учит е лям информ ат ик и обще образ оват е льны х и п рофильны х уче бны х з аве д е ний. Головной орг аниз ацие й п рое к т а являе т ся Вороне жск ий г осуниве рсит е т . Соисп олнит е ли – Вороне жск ий В п е рвой част и рассмат ривались з ад ачи п ре д ш е ст вовавш их олим п иад п о информат ик е раз личног о уровня (фак ульт е т ск их, вуз овск их, м е жвуз овск их, ре г иональны х, фе д е ральны х). Не к от оры е з ад ачи п риве д е ны с ре ш е ниями, в основном раз работ анны ми ст уд е нт ам и фак ульт е т а п рик лад ной м ат е м ат ик и и м е ханик и Вороне жск ог о униве рсит е т а, ст авш ими в свое вре мя п риз е рами эт их олим п иад . Во вт орой част и п ом им о з ад ач, п ре д ложе нны х на олим п иад ах раз личног о уровня, бы ли п ре д ст авле ны м ат е риалы п е рвог о (з аочног о) т ура ш к олы -олим п иад ы . В т ре т ье й част и п ре д ст авле ны мат е риалы Вт орой от к ры т ой ре г иональной ст уд е нче ск ой ш к олы - олимп иад ы п о п рог рамм ированию и к омп ьют е рному м од е лированию. Че т ве рт ая част ь д оп олняе т их анализ ом ре з ульт ат ов п е рвог о т ура и лучш им и ре ш е ниями п обе д ит е ле й п е рвог о т ура. В п ят ой част и п ре д ст авле ны ре з ульт ат ы вт орог о т ура Вт орой от к ры т ой ре г иональной ст уд е нче ск ой ш к олы -олим п иад ы по п рог рамм ированию и к омп ьют е рному м од е лированию и из бранны е ре ш е ния з ад ач. В ш е ст ой част и п од ве д е ны ит ог и Ре г иональной ст уд е нче ск ой инт е рне т -олим п иад ы п о п рог рамм ированию, п освяще нной 85-ле т ию Вороне жск ог о г осуниве рсит е т а. Наст оящая се д ьм ая част ь сост авле на п о м ат е риалам п е рвог о т ура Тре т ье й от к ры т ой ре г иональной ст уд е нче ск ойш к олы олим п иад ы п о п рог рамм ированию и к ом п ью т е рном у м од е лированию
26
3
и ряд а п ре д ы д ущ их олим п иад .
Рез ул ьтаты 2 тур аП ер вой откр ы той р егионал ьной студенческой ш кол ы -ол им пиады по пр огр ам м ир ованию и ком пью тер ном у м одел ир ованию О ткры тая ре ги он альн ая студ е н че ская школа-оли м п и ад а по п рограм м и рован и ю и ком п ью те рн ом у м од е ли рован и ю п ровод и тся в рам ках Ф е д е ральн ой це ле вой п рограм м ы "И н те граци я н ауки и образован и я", н ап равле н и е 2.7 "Прове д е н и е н аучн ы хкон курсов, школ и кон фе ре н ци й д ля студ е н тов, асп и ран тов, м олод ы х п ре п од авате ле й и сотруд н и ков вузов и н аучн ы х орган и заци й ", п рое кт Т0140. Головн ая орган и заци я п рое кта В орон е ж ски й госуд арстве н н ы й ун и ве рси те т. Ф .И .О . участников К олбе шки н Д м и три й Ми х ай лови ч Проси н Се рге й А ле ксан д рови ч Гай д ай В и ктор Н е красов Стан и слав Ю рье ви ч М ухое д ов Д м и три й Се рге е ви ч Глад ы ше в О ле г В и кторови ч В ы ростков Д м и три й А н д ре е ви ч Затворн и цки й А ле ксан д р Пе трови ч
Б ал л ы 11 10 8 8 7 6,5 6 6
К ли н ски хА н тон А ле ксан д рови ч Гром ов Стан и слав А н д ре е ви ч К орн и е н ко Стан и слав А льбе ртови ч Ш и ряе в М и хаи лМ и хаи лови ч Б урн ае в К он стан ти н Евге н и е ви ч Н ови ков А ле ксан д р В аси лье ви ч М и н аков Се рге й
6 5 5 5 4 4 4
Х ауи М ари я А броси м ов А ле ксан д р И сае ва Татьян а Ми х ай ловн а К атов Ми хаи лВ и кторови ч М авле ткулов А н д ре й Ле он и д ови ч
3 2 2 2 2
4
Г айдай В .А. В Г У , П М М Г лухо в А.Л . В Г У , П М М Ш есто пало ва Е .В . В Г У , П М М П о го релен к о В . В Г У , П М М Ч ерн ик о в В .Н. В Г Т У Ч о по ро в Г .А. В Г У , ж урф ак Ш ульгин а Е .Ю . В Г У , П М М Бело бро дск ий В .А. В Г У , ф изф ак Сидо ро ва М . В Г У , П М М Со ко ло ва И .В . В Г У , П М М Ш алитк ин А.А. В Г У , П М М Баран о в А.В . В Г У , П М М К арпушин А.А. В Г У , П М М К лин скихА.А. В Г У , П М М Л о гун о в С. В Г У , матф ак П ро син С.А . В Г У , П М М Ш иря ев М .М . В Г У , П М М Щ ербак о в Е .А. В Г У , П М М Г аршин И .А. В В А И Л арин И .А. В Г У , П М М Свиридо в А.А . В Г У , ф изф ак Сидо рен к о С.В . В Г У , П М М Со к о ло в С.А. В Г У , П М М Со ро к ин А.И . В Г У , П М М Ден исо в А.С. В Г А СУ Ан дрейчико в В .А. В Г У , П М М Баран о в Е .В . В Г У , матф ак Г о рьк о вен к о В В И Р Э Дубро вский И .Л . В Г У , П М М Зуев А .С. В В И Р Э К о рж о в Н.Е . В Г У , П М М К урбато ва С.А . В Г У , П М М М атюшевский К .Л . В Г У , П М М П о к о рн ы й В .Д. В Г У , П М М Ф ро ло в А.А. В И М В Д Харчен к о С.А . В Г У , П М М И ван н ик о в М .И . В Г ТУ К о рчагин А.И . В И М В Д К о со в П .Б. В Г Т А М амедо в Э .Ф . В Г У , П М М К о зло в Ю .С. В И М В Д М о ло дк ин Д.В . В В АИ К улик П . В Г У , П М М То лубаев А.К . В Г У , ф изф ак Ро ман чен к о О.А. В Г М А Г о рло ва Н.В . В Г ТА
25
1) Н али чи е заголовков. 2) Сохран е н и е форм ул. 3) Расп олож е н и е и сход н ы х д ан н ы х и ре ше н и я н а од н ом э кран е . У ч а стн и к и втор о г о (о сн о вн о г о ) тур а И н о го род н и е уч а стн и ки Бабан ин Д.В . Тамбо в Титк о в А.В . Тамбо в К алин к ин В .Ю . Ро сто в-н а-До н у П ро цук Р .Н. Тамбо в Захаро в А.В . Тамбо в Но вичен к о А.В . Белго ро д М иллерМ .В . В о лго град М алашен к о О.П . Ст. Оск о л Г ильмияро в К .Р. Но во черкасск Ан исимо в М .В . Е лец К о рзен ик о в А.Л . Брян ск Ти щ е н ко И .И . Ст. О скол К о зло ва О.В . Ст. Оск о л Само н ин М .Н. Тамбо в Баймак о в А.А. Белго ро д Сахин о в К .В . Белго ро д До вж ен к о Е .В . Ст. Оск о л П ун ин Н.Г . Тамбо в Ш ишко вск ий А.С. Ро сто в-н а-До н у Щ едрин А.Г . Е лец К улешо в А.А. Тула П риты кин Д.Е . Но во черкасск Хо до сП .А. Стары й Оск о л Со бо ль С.Б. Ро сто в-н а-До н у Л ан ско й Н. Стары й Оско л
Во ро н е ж ски е уч а стн и ки
П ан евин С.В . В Г ТУ Белен ко П .В . В Г У , Ф К Н М ухо едо в Д.С. В Г У , П М М Булгако в И .А. В Г У , Ф К Н К рячко в М .В . В Г У , П М М Со ло матин А. В Г У , Ф К Н Но со ва О.В . В Г У , П М М Безро дн ы й А.Н. В В И Р Э
24
Ти щ е н ко И ван И ван ови ч Б е лоброд ски й А н д ре й А н д ре е ви ч В ахти н Се рге й А ле ксан д рови ч В орон и н а Татьян а И ван овн а Гашков М акси м А ле ксан д рови ч Гри д н е в А ле ксан д р Н и колае ви ч Д е сятов А ле ксе й Д м и три е ви ч Д окучав Ми х аи лЮ рье ви ч Заколод яж н ы й Ю ри й В и кторови ч И ван ов О ле г О ле гови ч К озлов Ю ри й Стан и славови ч К озлова О льга В и кторовн а К оле сн и ков М акси м А ле ксан д рови ч Ле сн и ков Д м и три й В яче славови ч М алаше н ко О ле г П Пле шкова О ксан а И горе вн а Прон и н Се рге й Се рге е ви ч Ры шков Е вге н и й В але рье ви ч Се м е рн и н Се рге й Павлови ч Суве й кэ Евге н и й Ге орги е ви ч Тузов Се рге й
2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Чулю ков А ле ксе й В лад и м и рови ч Я кун и н М акси м Се рге е ви ч Б е лоусова Ю ли я В лад и м и ровн а В озн ю к Д м и три й Ле он и д ови ч Д ом бровская О льга В але рье вн а И ван н и ков М акси м И горе ви ч И ван ов А н д ре й В аси лье ви ч
1 1 0,5 0,5 0,5 0,2 0,2
К ад и м ов О ле г Н ари м ан ови ч К арп ю к Д м и три й А ле ксан д рови ч К ом ова А н н а А н атолье вн а К ури н М и хаи лСе рге е ви ч К уроп атки н А н д ре й Се рге е ви ч Логун ов Се рге й И ван ови ч М и хали н Ром ан В але рье ви ч
0,2 0,5 0,2 0,5 0,5 0,2 0,2
5
Н е ум ы ваки н Се рге й Се рге е ви ч О кун е в А ле ксан д р И ван ови ч Пе ров Се рге й Н и колае ви ч Саве лье в К он стан ти н Эд уард ови ч Х аустов Д м и три й В аси лье ви ч
0,2 0,5 0,2 0,2 0,2
ВУЗ В ГУ В ГУ В ГУ
Б аллы 13 12 10
В В В В В В В В В В В В В
8 7 6 5 5 5 5 3 1 0 0 0 0
ГУ ГУ ГТУ ГУ ГТА ГУ ГУ ГПУ ГУ И РЭ ГУ ГУ ГУ
И тоги В тор ой откр ы той р егионал ьной студенческой ш кол ы –ол им пиады по пр огр ам м ир ованию и ком пью тер ном у м одел ир ованию Прое кт «О ткры тая ре ги он альн ая студ е н че ская школа–оли м п и ад а п о п рограм м и рован и ю и ком п ью те рн ом у м од е ли рован и ю », разработан н ы й в рам ках н ап равле н и я 2.7 «Прове д е н и е н аучн ы х кон курсов, школ и кон фе ре н ци й д ля студ е н тов, асп и ран тов, м олод ы х п ре п од авате ле й и сотруд н и ков вузов и н аучн ы хорган и заци й » фе д е ральн ой це ле вой п рограм м ы
6
Задание 1. Созд ать э м бле м у школы -оли м п и ад ы по п рограм м и рован и ю и ком п ью те рн ом ум од е ли рован и ю .
Н ом инация "П Е РВ О К У РСН И К И " ФИО К орж ов Н и колай Е вге н ье ви ч Д е сятов А н д ре й Д м и три е ви ч Си д оре н ко Стан и слав В лад ле н ови ч Глухов А рте м Ле он и д ови ч Логун ов Се рге й И ван ови ч Пи саре вски й Се рге й Ю рье ви ч А н д ре й чи ков В аси ли й А н д ре е ви ч К оле сн и к А рте м В але рье ви ч Лари н И горь А ле ксан д рови ч Х лоп ков А н д ре й Д ураков Ром ан А ле ксан д рови ч А рхи п ова И ри н а Н и колае вн а Б е зрод н ы й А ле ксе й Н и колае ви ч В ощ и н ская Е ле н а Се рге е вн а Лучки н А ле ксе й Ю рье ви ч Род и он ов Д м и три й А ле ксан д рови ч
2. Секция пр икл адного пр огр ам м ного обеспечения
Тре бован и я: 1) Работа м ож е т бы тьвы п олн е н а в лю бом ре д акторе . 2) Пом и м о графи че ски х э ле м е н тов э м бле м а д олж н а сод е рж ать н азван и е и ли аббре ви атуру н азван и я оли м п и ад ы и год п рове д е н и я. Задание 2. Созд ать ги п е рте кстовы й д окум е н т, сод е рж ащ и й и н форм аци ю о авторе , е го груп п е и уче бн ом заве д е н и и , в котором учи тся автор. Тре бован и я: 1) Д и зай н е рское ре ше н и е д олж н о вклю чать фото автора, фото груп п ы (п од груп п ы ), работаю щ е й в ком п ью те рн ом классе и фото зд ан и я вуза. 2) В се фай лы д олж н ы сод е рж аться в од н ом каталоге . Ссы лки д олж н ы бы тьотн оси те льн ы м и . Задание 3. Сре д ствам и Excel созд ать фай л, сод е рж ащ и й ре ше н и е зад ачи н ахож д е н и я оп ре д е ли те ля м атри цы разм е ра 4×4. Тре бован и я: 23
м е ст в зале . В торая строка сод е рж и т п осле д овате льн остьи з N це лы хчи се л, разд е ле н н ы хп робе лам и , гд е п е рвое чи сло оп ре д е ляе т н ом е р м е ста в би ле те узри те ля, которы й зан ялм е сто с н ом е ром 1, второе - н ом е р м е ста в би ле те узри те ля, которы й зан ялм е сто с н ом е ром 2, и так д але е . Если м е сто бы ло свобод н о, то соотве тствую щ е е чи сло равн о 0. В тре тье й строке сод е рж и тся од н о чи сло - н ом е р м е ста в би ле те у оп озд авше го зри те ля, которы й в ан тракте ре ши л п е ре се сть н а свое м е сто. Ф орм ат вы ход н ы хд ан н ы х: В ы ход н ой фай лOUTPUT.TXT д олж е н сод е рж атьод н о чи сло — коли че ство зри те ле й , п ом е н явши хсвои м е ста в ан тракте , вклю чая оп озд авше го зри те ля. П римерф айло в вхо дн ы хи вы хо дн ы хдан н ы х: INPUT.TXT
OUTPUT.TXT
10
3
0253100000 4
Студентки В это й н о мин ации мо ж н о вы брать задачи, предло ж ен н ы е в других н о мин ация х, и о твечающ ие сво ей специальн о сти.
22
«Госуд арстве н н ая п од д е рж ка и н те граци и вы сше го образован и я и фун д ам е н тальн ой н ауки » в те че н и е д вухле т стан ови лся п обе д и те ле м гран тов п рограм м ы (в 2001 г. ре ги страци он н ы й н ом е р Р0054 и в 2002 г. ре ги страци он н ы й н ом е р Т0140). Головн ой орган и заци е й п ри п рове д е н и и школы –оли м п и ад ы вы ступ ал В орон е ж ски й госуд арстве н н ы й ун и ве рси те т. Сп и сок сои сп олн и те ле й школы –оли м п и ад ы в 2002 г. н е сколько и зм е н и лся и зн ачи те льн о расши ри лся. Если в 2001 год у сои сп олн и те лям и бы ли В ы чи сли те льн ы й це н тр и м . А .А . Д ород н и цы н а РА Н и В орон е ж ски й госуд арстве н н ы й п е д агоги че ски й ун и ве рси те т (В ГПУ ), то в 2002 год у сои сп олн и те лям и п ом и м о В ГПУ являли сь В орон е ж ская госуд арстве н н ая те хн ологи че ская акад е м и я, Ф е д е ральн ы й н аучн о–п рои звод стве н н ы й це н тр «В орон е ж ски й НИ И связи », В орон е ж ски й ре ги он альн ы й це н тр и н форм ати заци и вы сше й школы , це н тр п равовой и н форм ати ки М и н и сте рства ю сти ци и РФ п о В орон е ж ской области . Ре зультаты ком ан д н ого заче та п о и тогам обои хтуров: 1 м е сто ПМ М В ГУ 2 м е сто СТИ М И Си С 3 м е сто В ГТА 4 м е сто Ф К Н В ГУ 5 м е сто м атфак В ГУ 6 м е сто В ГТУ 7 м е сто В ГПУ М акси м альн ое коли че ство баллов, которое м ож н о бы ло н абрать во втором туре в осн овн ой н ом и н аци и – 30 баллов. С ре зультатом 27 баллов п е рвое м е сто уве ре н н о зан ялстуд е н т 3 курса факульте та ПМ М В ы ростков Д м и три й . О н вы и грал осн овн ой п ри з школы – оли м п и ад ы – и м е н н ую сти п е н д и ю ком п ан и и «И н форм связь-Че рн озе м ье ». О н п олучи л такж е сп е ци альн ы й п ри з ЗА О «Ре т», как отли чн и к уче бы , п оказавши й лучши й ре зультат. Н а 2-ое м е сто с ре зультатом 22 балла вы ше л студ е н т 2 курса ПММ Проси н Се рге й , п обе д и те ль Пе рвой школы – оли м п и ад ы . О н н аграж д е н од н и м и з осн овн ы х п ри зов оли м п и ад ы – ци фровы м фотоап п аратом от О О О «OCS-Ю г». В торокурсн и к факульте та ПМ М Си д оре н ко Стан и слав (ре зультат 22 балла) и студ е н т СТИ М И С и С Малаше н ко О ле г (ре зультат 17 баллов), зан явши е 3 м е сто, п олучи ли м узы кальн ы е колон ки от ЗА О «Ре т». Че тве ртое м е сто п од е ли ли студ е н т 3 курса ПМ М Гай д ай В и ктор (ре зультат 15 баллов),
7
п олучи вши й от п ре зи д е н та фи рм ы RelaxUs (СШ А ) А .В . Пе шкова (вы п ускн и ка ПМ М ) кн и гу «Ethical Hacking» объ е м ом 720 стран и ц и п яти курсн и к В ГТА , п остоян н ы й участн и к оли м п и ад п о и н форм ати ке Затворн и цки й А ле ксан д р (ре зультат 12 баллов), п олучи вши й н аушн и ки от «OCS-Ю г». Сре д и студ е н ток м е ста расп ре д е ли ли сьсле д ую щ и м образом : Б ой че н ко А н астаси я 3 курс ПМ М –1 м е сто; О рлова А ле ксан д ра 3 курс ПМ М –2 м е сто; К озлова О льга СТИ М И Си С –3 м е сто. Лучши м сре д и и н огород н и хстуд е н тов бы л М алаше н ко О ле г (17 баллов), п е рвое м е сто сре д и студ е н тов те х н и че ски х вузов зан ял Затворн и цки й А ле ксан д р (12 баллов), сре д и студ е н тов вое н н ы х вузов н а п е рвое м е сто вы ше лГарши н И горь (3 балла). Ре зультаты второго тура в осн овн ой н ом и н аци и : Ф .И .О . У ч.заве д е н и е Ф акульте т, Сум м а курс баллов В ы ростков Д м и три й В ГУ ПМ М 3 27 М алаше н ко О ле г СТИ М И Си СПМ 2 17 В и ктор Гай д ай В ГУ ПМ М 3 15 Солом ати н А ле ксе й В ГУ ФК Н 1 5,5 Лагун ов Се рге й В ГУ МА Т 2 5 Лари н И горь Погоре ле н ко В лад и м и р Проси н Се рге й Си д оре н ко Стан и слав М ухое д ов Д м и три й Гарши н И горь Б арабаш В лад и м и р Д е сятов А н д ре й Х орп яков М и хаи л А ле н и н Се рге й А н д ре й чи ков В аси ли й Б е ле н ко А ле ксан д р
В В В В В В В В
ГУ ГУ ГУ ГУ ГУ В А ИИ ГУ ГУ
В ГПУ В ГУ В ГУ
ПМ М ПМ М
2 2
6 0,5
Б ой че н ко А н астаси я Б улгаков
В ГУ В ГУ
ПМ М ФК Н
3 2
3,5 0,3
8
ПМ М ПМ М ПМ М ПМ М ПМ М ПМ М ФК Н
2 2 2 2 3 2 2 2
5 5 22 18 4 3 5,5 8 1 0,5
Ю р идические и гум анитар ны е специал ьности "А и Б " В ве д е н н ы й те кст п ре д ставляе т собой п ре д лож е н и е , в котором встре чае тся п е ре чи сле н и е д вухобъ е ктов, связан н ы хсою зом «и ». Тре буе тся п ом е н ять м е стам и слова, сое д и н е н н ы е э ти м сою зом . Н ап ри м е р, те кст «А и Б си д е ли н а трубе » п осле п ре образован и я д олж е н и м е ть ви д «Б и А си д е ли н а трубе ».
П ер вокур сники Задача"Т еатр " В те атре N м е ст, п рон ум е рован н ы хце лы м и чи слам и от 1 д о N. Н е которы е и з зри те ле й оп озд али н а сп е ктакль, п оэ том у п осле тре тье го звон ка те зри те ли , которы е и м е ли би ле ты н а н е уд обн ы е м е ста, п е ре се ли н а боле е уд обн ы е . О п озд авши е зри те ли , которы е п ри шли уж е п осле тре тье го звон ка, сад и ли сь н а п е рвое п оп авше е ся свобод н ое м е сто. В ан тракте од и н и з оп озд авши хзри те ле й ре ши л се сть н а свое м е сто. Е сли е го м е сто д о э того бы ло зан ято, то тот, кто там си д е л, п е ре саж и вался н а свое м е сто. Если и там кто-то уж е си д е л, то и э тот зри те ль такж е вы н уж д е н бы л ве рн уться н а свое м е сто. И так д але е . Поскольку в те атр п оп али только зри те ли , и м е вши е н а руках би ле ты , то н ачавши й ся в ан тракте п роце сс п е ре саж и ван и я зри те ле й обязате льн о закан чи вался. Н е обход и м о п од счи тать, сколько че лове к в ре зультате такого п е ре саж и ван и я бы ли вы н уж д е н ы п ом е н ятьсвои м е ста. Тре буе тся созд атьп рограм м уд ля вы чи сле н и я коли че ства зри те ле й , п ом е н явши хсвои м е ста и з-за оп озд ан и я од н ого зри те ля. Ф о рмат вхо дн ы хдан н ы х: В ход н ой фай лINPUT.TXT состои т и з тре хстрок. В п е рвой строке сод е рж и тся це лое чи сло N ( N