Бояд ба назар гирифт, ки бозигарон оптималӣ боз мекунанд.Маълумоти воридшаванда. Wurudii file INPUT.TXT адади ягонаи мусбати N (N ≤ 10 250 ) дорад, ки шумораи сабзиро дар огози бозй муайян мекунад.Маълумоти сухани. File baromadi OUTPUT.TXT бояд дар сатри аввал метавонад "1"-ро дар бар гирад, агар касе, ки аввал ҳаракат мекунад, бурд кунад, ё дар акси хол, метавонад "2" бошад. Агар бози н гаре, ки аввал харакат кард, голиб шуда бошад, пас дар сатри дуюми ин файл бояд шумораи хадди акали сабз, ки боз н гари аввал бояд барои кафолати галабаи худ бигирад, дошта бошад.
13. САЛАТХО (вақт 1 сония)Боре, вақте ки аз мактаб ба хона бармегашт, Света аз модараш мактуберо ёфт, ки дар он аз ӯ хӯриш тайёр кардан хост. Света медонист, ки хӯриш омехтаи ду ё зиёда мавод аст, бинобар ин иҷро кардани хоҳиши модар барояш мушкил набуд.Аммо Света риёзидон шудан мехоҳад, аз ин рӯ, барои омӯзиш тасмим гирифт, ки аз маҳсулоти мавҷуда (майонез, бодиринг, помидор) чӣ қадар салатҳои гуногун тайёр карда метавонад. Пас аз андаке хисобу китоб чавоб гирифт: 4.Донистани он, ки шумо муаммоҳои ҷолибро дӯст медоред ва мехоҳед барномасоз шавед, Света аз шумо хоҳиш кард, ки барномае нависад, ки шумораи салатҳои гуногунро барои миқдори ихтиёрии компонентҳо муайян мекунад.
Маълумоти воридшавӣ. Файли вуруди INPUT.TXT дорои рақами натуралии N - шумораи компонентҳои мавҷуд аст (N < 32 ).
Натиҷа. Шумораи салатҳои гуногунро ба файли баромади OUTPUT.TXT бароред.Мисолхо
14. ДОМХО (вақт 1 сония)На ҳама дар Тентур ҳақ доранд, ки шими арғувонӣ пӯшанд ва албатта, на ҳама соҳиби пепелак бо гравитсапа доранд, аммо як Чатлани ташаббускор чанд дом гузоштааст, ки қисмҳои афтодани киштиҳои бегонаро мезананд. Хар пагохй бо умеди он ки дер ё зуд аз ин кисмхо ягон хел машина васл кунад, онхоро давр мезанад. Чатланӣ роҳи худро дар харита ба нақша мегирад, ки дар он домҳо бодиққат қайд карда шудаанд ва пайдоиши координатҳоро аз хонаи худ ҳисоб мекунанд. Роҳ аз хона оғоз шуда, дар он ба охир мерасад.Муайян кардан лозим аст, ки чатланин дар як шабонаруз чй кадар масофаро тай мекунад.
Маълумоти воридшавӣ. Дар сатри аввали файли вуруди INPUT.TXT адади натуралии N - шумораи домҳои муқарраркардаи чатланер (N<=10) иборат аст, ки пас аз он N сатри формати "XY", ки координатаҳои домҳоро дар тартиби аз байн рафтани онҳо (-10 <= X,Y < = 10; X,Y ададҳои бутун мебошанд).
Натиҷа. Дар файли баромади OUTPUT.TXT, чоп масофаи умумие, ки chatlaner фаро хоҳад кард, канора ҳамаи домҳои бо тартиби додашуда ва баргаштан ба пайдоиш аз доми охирин, дақиқ ба се адад даҳӣ.Мисолхо
15. БАТАИ БЕКС (вақт 1 сония)Дар системаи шумориши дуӣ адади мусбати m навишта мешавад, рақамҳо (дар ин нишондод) баръакс ва адад ба системаи ҳисобкунии даҳӣ табдил дода мешавад. Шумораи натиҷавӣ ҳамчун арзиши функсияи B(m) гирифта мешавад.Навиштани барномае лозим аст, ки барои m додашуда B(m)-ро ҳисоб кунад.
Маълумоти воридшавӣ. Файли вурудии INPUT.TXT адади натуралии m (m <= 10
9 ) дорад.
Натиҷа. Қимати B(m) -ро ба файли баромади OUTPUT.TXT бароред.
16. ЧОП КАРДАНИ КИТОБЧА (вақт 1 сония)Њангоми чопи њуљљат одатан сањифаи аввал аввал, сањифаи дуюм дуюм, сањифаи сеюм сеюм ва ѓайра то охир чоп карда мешавад. Аммо баъзан хангоми сохтани китобча дар як варак чор сахифа чоп карда мешавад: ду дар тарафи пеш ва ду дар паси. Вақте ки шумо ҳамаи варақҳоро ба тартиб пӯшед ва онҳоро ба ду баробар кунед, саҳифаҳо бо тартиби дуруст ба мисли китоби муқаррарӣ ҷойгир мешаванд. Масалан, китобчаи 4-саҳифа бояд дар як варақ чоп карда шавад: дар тарафи пеш бояд аввал саҳифаи 4, баъд 1 ва дар паси он 2 ва 3 бошад.Агар шумораи саҳифаҳои китобча чандкаратаи чор набошад, пас дар охири он якчанд саҳифаи холӣ илова кардан мумкин аст, аммо ба тавре ки шумораи варақҳои коғаз то ҳадди имкон кам бошад.Барои навиштани барномае лозим аст, ки бо назардошти шумораи саҳифаҳои китобча, тартиби чопи онро тавлид кунад.
Маълумоти воридшавӣ. Файли вурудии INPUT.TXT шумораи саҳифаҳои буклетро дар бар мегирад - адади натуралӣ аз 500 зиёд нест.
Натиҷа. Дар файли баромади OUTPUT.TXT тартиби чопи ин китобча - пайдарпаии фармонҳоро, ки ҳар кадоми онҳо дар сатри алоҳида ҷойгир шуда, аз чор адад иборат аст, додан лозим аст. Рақамҳо бо фосила ҷудо карда, инҳоро нишон медиҳанд: рақами варақе, ки дар он чоп ҷараён дорад, паҳлӯ: 1 - агар чоп дар тарафи пеши бошад ва 2 - агар дар қафо бошад, ду рақами боқимонда рақамҳои саҳифаҳои китобча, ки бояд дар тарафи чап ва рост чоп карда шаванд.Саҳифаи холӣ бо рақами 0 муайян карда мешавад. Агар тамоми тараф холӣ карда шавад, барои чопи он фармон додан лозим нест.
17. РУЗИ ПРОГРАММАМЧЙ ( вақт 1 сония)Рӯзи барномасоз дар рӯзи 255-уми сол таҷлил мешавад (1 январ рӯзи сифр ҳисобида мешавад). Барои навиштани барномае лозим аст, ки сана (моҳ ва рӯзи тақвими григорианӣ)-ро, ки рӯзи барномасоз дар соли муайян рост меояд, муайян кунад.Дар тақвими григорианӣ соли кабиса ин аст:
Маълумоти воридшавӣ. Дар сатри ягонаи файли вуруди INPUT.TXT адади бутуни аз 1 то 9999 иборат аст, ки соли эраи моро ифода мекунад.
Натиҷа. Дар як сатри файли баромади OUTPUT.TXT, шумо бояд санаи Рӯзи Барномасозро дар формати DD/MM/YYYY, ки дар он DD рақам, MM рақами моҳ аст (01 январ, 02) баровардан лозим аст. феврал аст, ..., 12 декабр), YYYY сол бо аломати даҳӣ.
18. КОМБИНАТИ БЛОКХО (вақт 1 сония)Махсулот аз н блок тайёр карда мешавад, ки хар яки он ду параметри технологи — m
i ва k
i дорад . Маълум аст, ки k
i =m
i+1 , i=1, 2, …, n-1. Дар ин шарт ду блоки пай дар паи i ва i+1-ро ба як блоки нав муттахид кардан мумкин аст, ки онхо параметрхои технологии m
i ва k
i+1 доранд ва ин m
i *k
i+1 амалиёти технологиро талаб мекунад. Блоки навро боз бо яке аз блокҳои ҳамсоя муттаҳид кардан мумкин аст ва ғайра. Тартиби монтажи блокхоро тагьир дода, ба кам шудани микдори амалиёти технологй ноил шудан мумкин аст.Биёед инро бо мисоли се блок шарҳ диҳем: 34 ва 29, 29 ва 4, 4 ва 15. Агар мо аввал блокҳои 2 ва 3-ро ҷамъ оварем ва сипас ҷамъшударо ба якум пайваст кунем, пас 29 * 15 + 34 * 15 = 435 + 510 = 960 амалиёт лозим мешавад. Агар шумо аввал блоки 1 ва 2 блоки аслиро ҷамъ кунед ва баъд блоки 3-ро пайваст кунед, пас 34*4+34*15=136+510=646 амал лозим мешавад.Программаеро навиштан лозим аст, ки микдори минималии амалиёти технологии истехсоли махсулотро ёбад.
Маълумоти воридшавӣ.
Файли вурудии INPUT.TXT адади n дар сатри аввал, шумораи блокҳоро дар бар мегирад (1 <= n <= 100). Дар n сатри навбатӣ ҷуфтҳои рақамҳо (бо фосила ҷудо карда шудаанд) – параметрҳои технологии блокҳо мавҷуданд. Параметрҳои технологӣ ададҳои ғайриманфӣ мебошанд, ки аз 100 зиёд нестанд.Натиҷа. Файли матнии баромади OUTPUT.TXT бояд як адад - шумораи минималии амалиёти технологӣ дошта бошад.
19. АНАГРАММАХО (вақт 1 сония)Сатри S1-ро анаграммаи сатри S2 меноманд, агар он аз S2 бо иваз кардани аломатҳо ба даст оварда шуда бошад. Сатрҳои S1 ва S2 дода шудаанд. Барномае нависед, ки он анаграммаи S2 будани S1-ро тафтиш мекунад.
Маълумоти воридшавӣ. Дар сатри якуми файли вуруди INPUT.TXT сатри S1, дуюм - S2 мавҷуд аст. Ҳарду сатр танҳо аз ҳарфҳои калони алифбои лотинӣ иборатанд. Сатрҳо холӣ нестанд ва дарозии ҳадди аксар аз 100000 аломат доранд.
Натиҷа. Дар файли баромади OUTPUT.TXT чоп кунед ҲА агар S1 анаграммаи S2 бошад ва дар акси ҳол НЕ.
20. НАЗАРИ НАЗАР (вақт 1 сония)Бо назардошти маҷмӯи N нуқтаҳо дар системаи координатаҳои декартӣ. Муайян кардан лозим аст, ки оё ин маҷмӯи мутамарказ симметрӣ аст.
Маълумоти воридшавӣ. Дар сатри якуми файли вуруди INPUT.TXT адади натуралии N мавҷуд аст, ки аз 1000 зиёд нест. Дар N сатри навбатӣ се ададҳои бутуни x, y, z иборат буда, координатаҳои нуқтаро ифода мекунанд. Ҳама нуқтаҳо ба таври дутарафа фарқ мекунанд. Ҳама координатҳо аз модули 2*10
9 зиёд нестанд .
Натиҷа. Дар як сатри файли баромади OUTPUT.TXT, чоп кунед Ҳа , агар маҷмӯи мутамарказ симметрӣ бошад ва дар акси ҳол Не .
