М И Н И СТ Е Р СТ В О О Б РА ЗО В А Н И Я И Н А У К И РО ССИ Й СК О Й Ф Е Д Е РА Ц И И Государственное образовательное у...
20 downloads
146 Views
188KB 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
М И Н И СТ Е Р СТ В О О Б РА ЗО В А Н И Я И Н А У К И РО ССИ Й СК О Й Ф Е Д Е РА Ц И И Государственное образовательное учреждение высшего профессионального образования В О Р О Н Е Ж СК И Й ГО СУ Д А РСТ В Е Н Н Ы Й У Н И В Е РСИ Т Е Т
О .Ф .У ско в а О .Д .Г о р бенко
РЕ ГИ О Н А Л Ь Н А Я О Л И М П И А Д А Ш К О Л Ь Н И К О В П О И Н Ф О РМ А Т И К Е 2004 Г О Д А
У чебное издание
В О РО Н Е Ж – 2004
Б БК 32.97 У Д К 681.3
Регио нал ь ная о л импиада шко л ь нико в по инфо р матике 2004 го да: У чебно е издание/ О .Ф .У ско в а, О .Д .Г о р бенко – Во р о неж: Во р о нежский го судар ств енн ый у нив ер ситет, 2004 – с.
Сбо р ник со став л ен по матер иал ам р егио нал ь но й о л импиады шко л ь нико в по инфо р матике, пр о в о д имо й Во р о нежским унив ер ситето м (в у зо в ский ).
ББК 32.97
У Д К 681.3 Печатается по р еко мендации р едакцио нно -издател ь ско го со в ета факул ь тета пр икл ад но й математики, инфо р матики и механики Во р о нежско го го сунив ер ситета Рецензент– кандидатфизико -математических нау к, до центЛ.С.М ил о в ская ISBN 5-815-047-0 © Во р о нежский унив ер ситет © О .Ф .У ско в а, О .Д .Г о р бенко
П РЕ Д И СЛ О В И Е
В со о тв етств ии с р аспо р яжением гл ав ы администр аци и Во р о нежско й о бл асти о т 11.03.2004 г. № 428-р , пр иказо м начал ь ника Г л ав но го у пр ав л ения о бр азо в ания администр ации Во р о нежско й о бл асти № 425 о т 17.03.2004 г. и пр иказо м р екто р а Во р о нежско го го сунив ер ситета № 111 о т 01.04.2004 г. на базе Во р о нежско го го су нив ер ситета в апр ел е-мае 2004 го да пр о хо дил в узо в ский этап Во р о нежско й р егио нал ь но й о л импиады шко л ь нико в . Вузо в ско му этапу пр ед шеств о в ал шко л ь н ый тур , но сив ши й хар актер о тбо р о чно го . По бедител и это го тур а по пр едстав л ениям шко л был и пр игл ашены к участию в в узо в ско м тур е. Вузо в ский этап пр о в о дил ся в тр и ту р а: - тр енир о в о чный , в нем мо гл и пр инять участие в се жел аю щ ие; - о тбо р о чный , о н пр о в о дил ся в зао чно м (тел еко мму никацио нно м) р ежиме; - о сно в но й .
1. З А Д А Н И Я Ш К О ЛЬ Н О Г О Т У РА Задача "Т реугольник " Д ана по сл едо в ател ь но сть N в ещ еств енных чисел . Т р ебу ется в ыбр ать изних тр о й ку чисел , ко то р ые мо гут быть дл инам и сто р о н ту по уго л ь но го тр еуго л ь ника. О пр ед ел ить , ско л ь ко таких тр о ек мо жно в ыбр ать . Н ай ти тр о й ку, ко то р о й со о тв етств ует тупо у го л ь ный тр еу го л ь н икс максимал ь но й пл о щ адь ю . Т ехни ч еск и е т р ебовани я: Вхо д но й фай л : INPUT.TXT со дер жит в пер в о й стр о ке числ о N, в о в то р о й – исхо д ну ю по сл едо в ател ь но сть чисел . Выхо д но й фай л : OUTPUT.TXT до л жен со дер жать в пер в о й стр о ке числ о в о змо жных тр о ек, в о в то р о й – пер в ую изтр о екчисел , со о тв етств у ю щ их тупо уго л ь но му тр еу го л ь нику с максимал ь но й пл о щ адь ю , л ибо тр и ну л я, есл и таких тр о екнет. П р и м ер ф айла входны х данны х: 6 3 4 5 6 0 -10 П р и м ер ф айла вы ходны х данны х (дл я пр ив еденно го в ыше в хо дно го фай л а): 2 3 5 6 2
Задача "Т еатр" В театр е N мест, пр о ну мер о в анных цел ыми числ ам и о т 1 до N. Н еко то р ые из зр ител ей о по здал и на спектакл ь , по это м у по сл е тр еть его зв о нка те зр ител и, ко то р ые имел и бил еты на неуд о бные места, пер есел и на бо л ее уд о бные. О по зд ав шие зр ител и, ко то р ые пр ишл и уже по сл е тр еть его зв о нка, садил ись на пер в о е по пав шееся св о бо дно е место . В антр акте о дин из о по здав ших зр ител ей р еши л сесть на св о е место . Е сл и его место до это го был о занято , то то т, кто там сидел , пер есажив ал ся на св о е место . Е сл и и там кто -то уже сидел , то и это т зр ител ь также в ыну жден был в ер нуть ся на св о е место . И такдал ее. По ско л ь ку в театр по пал и то л ь ко зр ител и, имев шие на р у ках б ил еты, то начав ший ся в антр акте пр о цесс пер есажив ания зр ител ей о бязател ь но заканчив ал ся. Н ео бхо димо по дсчитать , ско л ь ко чел о в ек в р езул ь тате тако го пер есажив ания был и в ыну ждены по менять св о и места. Т р ебуется со здать пр о гр амму дл я в ычисл ения ко л ичеств а зр ител ей , по меняв ши х св о и места из-за о по здания о дно го зр ител я. Т ехни ч еск и е т р ебовани я: Вхо д но й фай л : INPUT.TXT Выхо д но й фай л : OUTPUT.TXT Фор м ат входны х данны х: Вхо д но й фай л INPUT.TXT со сто ит из тр ех стр о к. В пер в о й стр о ке со дер жится цел о е числ о N (N