зЁ ¤«п б®бв®п⥫쭮Ј® аҐиҐ­Ёп.

6.1. * „­л ¤ўҐ вЎ«Ёжл Ё§ n н«ҐҐ­в®ў Є¦¤п:

Ќ©вЁ Є«бб, ў Є®в®а® гзЁвбп бл© ўлб®ЄЁ© г祭ЁЄ.

ЏаЁҐз­ЁҐ: дЁ«Ёп ®¤­®Ј® Ё в®Ј® ¦Ґ г祭ЁЄ ®¦Ґв бв®пвм ў ৫Ёз­ле бва®зЄе нвЁе ¤ўге вЎ«Ёж.

6.2. * „­л ¤ўҐ вЎ«Ёжл Ё§ n н«ҐҐ­в®ў Є¦¤п:

ЋЇаҐ¤Ґ«Ёвм 祯Ё®­ Ї® ®в­®иҐ­Ёо "бЁ«"/"ўҐб".

6.3. * „­ ббЁў F Ё§ бва®Є, ᮤҐа¦йЁ© дЁ«ЁЁ ЎЁвгаЁҐ­в®ў, Ё ббЁў G Ё§ бва®Є, ᮤҐа¦йЁ© ­§ў­Ёп Ј®а®¤®ў (­бҐ«Ґ­­ле Їг­Єв®ў), ®вЄг¤ ®­Ё ЇаЁҐе«Ё (¤«п ўбҐе i ЎЁвгаЁҐ­в F[i] ЇаЁҐе« Ё§ G[i]). ‚뢥бвЁ Ё­д®ажЁо ў ўЁ¤Ґ:

€§ Ј®а®¤ ’®бЄ ЇаЁҐе«Ё ЎЁвгаЁҐ­вл:

€ў­®ў

ЏҐва®ў

€§ Ј®а®¤ Ќ®ў®бЁЎЁабЄ ЇаЁҐе«Ё ЎЁвгаЁҐ­вл:

‘Ё¤®а®ў

ЏҐв७Є®

. . .

ЏаЁҐз­ЁҐ: дЁ«Ёп ®¤­®Ј® Ё в®Ј® ¦Ґ г祭ЁЄ ®¦Ґв бв®пвм ў ৫Ёз­ле бва®зЄе нвЁе ¤ўге вЎ«Ёж.

6.4. * „­ вЎ«Ёж Ё§ n н«ҐҐ­в®ў:

ў Є®в®а®© §ЇЁб­л г祭ЁЄЁ, "§аЎ®вўиЁҐ" Ў««л ­ га®Єе. Ћ¤Ё­ Ё в®в ¦Ґ г祭ЁЄ ®¦Ґв ЇаЁбгвбвў®ўвм ў вЎ«ЁжҐ ­ҐбЄ®«мЄ® а§.

ЋЇаҐ¤Ґ«Ёвм, бЄ®«мЄ® а§­ле Є«бб®ў гЇ®п­гв® ў вЎ«ЁжҐ. „«п Є¦¤®Ј® Є«бб ўлўҐбвЁ Є®«ЁзҐбвў® г祭ЁЄ®ў Ё ­Ўа­­го ЁЁ бгг Ў««®ў. ЌЇаЁҐа:

Є«бб 5 – 13 г祭ЁЄ®ў, 67 Ў««®ў,

Є«бб 11Ў – 8 г祭ЁЄ®ў, 199 Ў««®ў

Ё в.¤.

6.5. * „­ вЎ«Ёж Ё§ n н«ҐҐ­в®ў:

’ॡгҐвбп ¤«п Є¦¤®Ј® Є«бб ўлзЁб«Ёвм б।­Ё© Ў««, зЁб«® г祭ЁЄ®ў Ё ўлўҐбвЁ Ё­д®ажЁо ў ўЁ¤Ґ:

Є«бб, б।­Ё© Ў««, зЁб«® г祭ЁЄ®ў ў Є«ббҐ

гЇ®а冷稢 ҐҐ Ї® гЎлў­Ёо б।­ҐЈ® Ў««. Ћ¤Ё­ г祭ЁЄ ®¦Ґв Ї®«гзЁвм ­ҐбЄ®«мЄ® а§­ле ®жҐ­®Є. Љ®«ЁзҐбвў® Є«бб®ў §а­ҐҐ ­Ґ Ё§ўҐбв­®.

6.6. * „­ вЎ«Ёж Ё§ n н«ҐҐ­в®ў:

‚뢥бвЁ Ё­д®ажЁо ў ўЁ¤Ґ:

Љ«бб1

”Ё«Ёп г祭ЁЄ1

ЏаҐ¤Ґв-1 ‘।­пп ®жҐ­Є Ї® ЇаҐ¤Ґвг

ЏаҐ¤Ґв-2 ‘।­пп ®жҐ­Є Ї® ЇаҐ¤Ґвг

…

”Ё«Ёп г祭ЁЄ2

ЏаҐ¤Ґв-1 ‘।­пп ®жҐ­Є Ї® ЇаҐ¤Ґвг

ЏаҐ¤Ґв-2 ‘।­пп ®жҐ­Є Ї® ЇаҐ¤Ґвг

Љ«бб2 Ё в.¤.

„«п Є¦¤®Ј® г祭ЁЄ ўлў®¤Ёвм в®«мЄ® ⥠ЇаҐ¤Ґвл, Ї® Є®в®ал г ­ҐЈ® ЁҐовбп ®жҐ­ЄЁ. “зҐбвм, зв® ў а§­ле Є«ббе ®Јгв Ўлвм ®¤­®дЁ«мжл.

6.7. * „­ вЎ«Ёж Ё§ n н«ҐҐ­в®ў:

„«п Є¦¤®Ј® г祭ЁЄ ўлўҐбвЁ Ё­д®ажЁо ў ўЁ¤Ґ:

”Ё«Ёп г祭ЁЄ ЏаҐ¤Ґв-1 “а®ўҐ­м-1

ЏаҐ¤Ґв-2 “а®ўҐ­м-2

…

“а®ўҐ­м Ї® ЇаҐ¤Ґвг ®Ў®§­зҐвбп §­Є® "+", Ґб«Ё б।­пп ®жҐ­Є г祭ЁЄ Ї® ЇаҐ¤Ґвг Ў®«миҐ Ё«Ё аў­ б।­Ґ© ®жҐ­ЄҐ ўбҐе г祭ЁЄ®ў Ї® ¤­­®г ЇаҐ¤Ґвг, §­Є® "-", Ґб«Ё ҐЈ® б।­пп ®жҐ­Є Ґ­миҐ, §­Є® "0", Ґб«Ё г г祭ЁЄ ­Ґв ­Ё ®¤­®© ®жҐ­ЄЁ Ї® ¤­­®г ЇаҐ¤Ґвг.

6.8. * ЂЎЁвгаЁҐ­вл б¤ов 3 нЄ§Ґ­. ђҐ§г«мввл Ї® Є¦¤®г нЄ§Ґ­г §ЇЁблўовбп ў вЎ«Ёжг ўЁ¤:

ЇаЁ нв® Ї®а冷Є §ЇЁбЁ ў вЎ«Ёже ®¦Ґв ৫Ёзвмбп, ­Ґ ўбҐ б¤ойЁҐ ®Јгв б¤вм ўбҐ нЄ§Ґ­л. ’ॡгҐвбп ¤«п вҐе, Єв® ᤫ ўбҐ ваЁ нЄ§Ґ­, бд®аЁа®ўвм ®Є®­з⥫м­го вЎ«Ёжг ў ўЁ¤Ґ:

гЇ®а冷稢 ҐҐ Ї® дЁ«Ёп.

6.9. * €ҐҐвбп вЎ«Ёж б Ё­д®ажЁҐ© ® ¦ЁвҐ«пе Ј®а®¤ N:

вЄ¦Ґ вЎ«Ёж ® ¦ЁвҐ«пе – ў«¤Ґ«мже ўв®®ЎЁ«Ґ©:

‘®ваг¤­ЁЄЁ ѓ€Ѓ„„ б®бвўЁ«Ё вЎ«Ёжг ­аг襭Ё© ЇаўЁ« ў®¦¤Ґ­Ёп § ¤Ґ­м:

’ॡгҐвбп б®бвўЁвм вЎ«Ёжг ўЁ¤:

¤«п ¦ЁвҐ«Ґ© Ј®а®¤ N Ё бЇЁб®Є ­®Ґа®ў ўв®®ЎЁ«Ґ© ­агиЁвҐ«Ґ©, ­Ґ ¦ЁўгйЁе ў Ј®а®¤Ґ N.

6.10. * €ҐҐвбп вЎ«Ёж б Ё­д®ажЁҐ© ®Ў ўв®Ј®­йЁЄе:

вЄ¦Ґ вЎ«Ёж ® Ј®­Єе § Ї®б«Ґ¤­Ё© Ј®¤:

’ॡгҐвбп ®вЄ®а४вЁа®ўвм вЎ«Ёжг б Ё­д®ажЁҐ© ® вҐе ўв®Ј®­йЁЄе (Ё§Ґ­Ёвм ЄвҐЈ®аЁо), Єв® §­п« ¤ў¦¤л 1-Ґ Ґбв® ­ ваббҐ б ЄвҐЈ®аЁҐ© ­Ґ ­Ё¦Ґ ЄвҐЈ®аЁЁ ўв®Ј®­йЁЄ, – ЇаЁбў®Ёвм Ё ЄвҐЈ®аЁо ­ 1 Ў®«миҐ, зҐ ЄвҐЈ®аЁп ваббл. ‚л¤вм вЄ¦Ґ бЇЁб®Є ўв®Ј®­йЁЄ®ў б Ё§Ґ­Ґ­­®© ЄвҐЈ®аЁҐ© Ё бЇЁб®Є ўв®Ј®­йЁЄ®ў, ­Ґ гзбвў®ўўиЁе ў б®аҐў­®ў­Ёпе ­Ё а§г.

7. ‘Ћ‚…’› ЏЋ ђ…˜…Ќ€ћ ‡Ђ„Ђ—

1.1. ђҐЄга७⭮Ґ ᮮ⭮襭ЁҐ Ё «Ј®аЁв §ЇЁблўовбп вЄ ¦Ґ, ЄЄ ў §¤зҐ «‚лзЁб«Ґ­ЁҐ бгл н«ҐҐ­в®ў ббЁў».

1.2. ђҐЄга७⭮Ґ ᮮ⭮襭ЁҐ ¤«п бгл Ї®«®¦ЁвҐ«м­ле н«ҐҐ­в®ў:

Їгбвм – бг ЇҐаўле i н«ҐҐ­в®ў ббЁў. ’®Ј¤ ®¦­® §ЇЁбвм б«Ґ¤го饥 ४га७⭮Ґ ᮮ⭮襭ЁҐ:

, ЇаЁ .

„«п ®ваЁж⥫м­ле н«ҐҐ­в®ў ४га७⭮Ґ ᮮ⭮襭ЁҐ б®бвў«пҐвбп ­«®ЈЁз­л ®Ўа§®.

1.3. ђҐЄга७⭮Ґ ᮮ⭮襭ЁҐ:

; ЇаЁ .

1.4. ђҐЄга७⭮Ґ ᮮ⭮襭ЁҐ ­«®ЈЁз­® §¤зҐ 1.3.

1.5. ЋзҐаҐ¤­®Ґ §­зҐ­ЁҐ ४га७⭮© Ї®б«Ґ¤®ўвҐ«м­®бвЁ ®ЇаҐ¤Ґ«пҐвбп Ї® ¤ўг ЇаҐ¤л¤гйЁ. Џ®нв®г ­Ґ®Ўе®¤Ё® ЁбЇ®«м§®ўвм ваЁ ЇҐаҐҐ­­лҐ ¤«п еа­Ґ­Ёп ваҐе Ї®б«Ґ¤®ўвҐ«м­ле §­зҐ­Ё©.

1.6. ЋзҐаҐ¤­®Ґ §­зҐ­ЁҐ ४га७⭮© Ї®б«Ґ¤®ўвҐ«м­®бвЁ ®ЇаҐ¤Ґ«пҐвбп Ї® вॠЇаҐ¤л¤гйЁ. Џ®нв®г ­Ґ®Ўе®¤Ё® ЁбЇ®«м§®ўвм зҐвлॠЇҐаҐҐ­­лҐ ¤«п еа­Ґ­Ёп зҐвлаҐе Ї®б«Ґ¤®ўвҐ«м­ле §­зҐ­Ё©.

1.7. €бЇ®«м§®ўвм беҐг ѓ®а­Ґа, ЄЄ ў §¤зҐ «‚лзЁб«Ґ­ЁҐ зЁб« Ї® жЁда».

1.8. €бЇ®«м§®ўвм беҐг ѓ®а­Ґа, ЄЄ ў §¤зҐ «‚лзЁб«Ґ­ЁҐ зЁб« Ї® жЁда».

1.9. €¤Ґп аҐиҐ­Ёп вЄп ¦Ґ, ЄЄ ў §¤зҐ «‚лзЁб«Ґ­ЁҐ ЇаЁЎ«Ё¦Ґ­­®Ј® §­зҐ­Ёп дг­ЄжЁЁ».

, , Ї®нв®г .

1.9. €¤Ґп аҐиҐ­Ёп вЄп ¦Ґ, ЄЄ ў §¤зҐ «‚лзЁб«Ґ­ЁҐ ЇаЁЎ«Ё¦Ґ­­®Ј® §­зҐ­Ёп дг­ЄжЁЁ».

, ,

Ї®нв®г .

1.11. €¤Ґп аҐиҐ­Ёп вЄп ¦Ґ, ЄЄ ў §¤зҐ «‚лзЁб«Ґ­ЁҐ ЇаЁЎ«Ё¦Ґ­­®Ј® §­зҐ­Ёп дг­ЄжЁЁ».

, ,

Ї®нв®г .

1.12. €¤Ґп аҐиҐ­Ёп вЄп ¦Ґ, ЄЄ ў §¤зҐ «‚лзЁб«Ґ­ЁҐ ЇаЁЎ«Ё¦Ґ­­®Ј® §­зҐ­Ёп дг­ЄжЁЁ».

, ,

Ї®нв®г .

1.12. €¤Ґп аҐиҐ­Ёп вЄп ¦Ґ, ЄЄ ў §¤зҐ «‚лзЁб«Ґ­ЁҐ ЇаЁЎ«Ё¦Ґ­­®Ј® §­зҐ­Ёп дг­ЄжЁЁ».

, ,

Ї®нв®г .

1.13. ЌҐ®Ўе®¤Ё® Їа®бв® ЁбЇ®«м§®ўвм ЇаЁўҐ¤Ґ­­®Ґ ४га७⭮Ґ ᮮ⭮襭ЁҐ.

1.14. „«п §ЇЁбЁ «Ј®аЁв ­г¦­® ЁбЇ®«м§®ўвм жЁЄ« while, Ї®бЄ®«мЄг §а­ҐҐ ­Ґ«м§п ўлзЁб«Ёвм ­Ґ®Ўе®¤Ё®Ґ зЁб«® ЁвҐажЁ©. –ЁЄ« ¤®«¦Ґ­ ўлЇ®«­пвмбп, Ї®Є .

1.15. –Ёдал Ўг¤гв Ї®б«Ґ¤®ўвҐ«м­® ўл¤Ґ«пвмбп Ё§ Ёб室­®Ј® зЁб«, ­зЁ­п б б®© «¤иҐ©. Џ®нв®г §­зҐ­ЁҐ N Ўг¤Ґв Ґ­пвмбп, Ё ¤«п ­ҐЈ® ­Ґ®Ўе®¤Ё® Ї®бва®Ёвм ४га७⭮Ґ ᮮ⭮襭ЁҐ. (Ёб室­®Ґ §­зҐ­ЁҐ), . i-п жЁда, ­зЁ­п б б®© «¤иҐ©, ўлзЁб«пҐвбп Ї® д®аг«Ґ ¤«п ўбҐе i, ­зЁ­п ®в 0, Ї®Є §­зҐ­ЁҐ .

2.1. Ћб®Ў®Ґ бў®©бвў® н«ҐҐ­в®ў Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвЁ – б®еа­Ґ­ЁҐ §­Є Ё«Ё зҐаҐ¤®ў­ЁҐ §­Є®ў. Џ®бЄ®«мЄг ­г«Ґўле §­зҐ­Ё© ­Ґв, Їа®ўҐаЄг ®¦­® Їа®ўҐбвЁ Ї® Їа®Ё§ўҐ¤Ґ­Ёо б®бҐ¤­Ёе н«ҐҐ­в®ў: Ґб«Ё A[i]*A[i+1]>0, в® §­ЄЁ ®¤Ё­Є®ўлҐ, ў Їа®вЁў­® б«гзҐ – а§­лҐ.

2.2. Џа®ўҐаЄ зЁб« ­ зҐв­®бвм ®¦Ґв Ўлвм ўлЇ®«­Ґ­ б Ї®®ймо ®ЇҐажЁЁ mod – ўлзЁб«Ґ­ЁҐ ®бввЄ ®в ¤Ґ«Ґ­Ёп ¤ўге 楫ле зЁбҐ«. …б«Ё (A[i] mod 2)=0, в® A[i] – зҐв­®Ґ, ў Їа®вЁў­® б«гзҐ – ­ҐзҐв­®Ґ.

„«п Їа®б®ва н«ҐҐ­в®ў, бв®пйЁе ­ зҐв­ле (­ҐзҐв­ле) Ґбве, ­г¦­® ®аЈ­Ё§®ўвм жЁЄ« б иЈ® 2. –ЁЄ« for нв®Ј® ­Ґ Ї®§ў®«пҐв, б«Ґ¤®ўвҐ«м­®, ЁбЇ®«м§гҐвбп while.

2.3. ‚­гваЁ Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвЁ пў«пҐвбп ЁбвЁ­­л гб«®ўЁҐ б®ўЇ¤Ґ­Ёп а§­®б⥩ Ґ¦¤г б®бҐ¤­ЁЁ ЇаЁ н«ҐҐ­в®ў.

2.4. ‘вгЇҐ­мЄ – нв® Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвм бва®Ј® ў®§абвойЁе §­зҐ­Ё© (гб«®ўЁҐ 1). ЏҐаҐ¤ бвгЇҐ­мЄ®© ­е®¤Ёвбп §­зҐ­ЁҐ, Ў®«м襥 Ё«Ё аў­®Ґ A[i], Ё«Ё бвгЇҐ­мЄ ­зЁ­Ґвбп б ЇҐаў®Ј® н«ҐҐ­в (ЇҐаўп збвм гб«®ўЁп 2). Џ®б«Ґ бвгЇҐ­мЄЁ ­е®¤Ёвбп §­зҐ­ЁҐ, Ґ­м襥 Ё«Ё аў­®Ґ A[j], Ё«Ё бвгЇҐ­мЄ Є®­зҐвбп ў Є®­жҐ ббЁў (ўв®ап збвм гб«®ўЁп 2).

‚ Ёб室­® ббЁўҐ ®¦Ґв Ўлвм ®в 1 ¤® (n div 2) (div – ®ЇҐажЁп 楫®зЁб«Ґ­­®Ј® ¤Ґ«Ґ­Ёп б 楫л १г«мвв®) бвгЇҐ­ҐЄ, Ї®нв®г ¤«п еа­Ґ­Ёп १г«мвв®ў ­г¦­л ¤ў ббЁў.

2.5. "ЏЁ«г" ®¦­® ®влбЄвм, Їа®¤ўЁЈпбм Ї® ббЁўг б иЈ® 1 Ё Їа®ўҐапп ўлЇ®«­Ґ­ЁҐ гб«®ўЁ© 1 Ё 2 (гб«®ўЁп бўп§­л ®ЇҐажЁҐ© OR) ¤«п Є¦¤®© ­®ў®© ва®©ЄЁ н«ҐҐ­в®ў. ЊЄбЁ«м­л© Ё Ё­Ё«м­л© н«ҐҐ­вл ЇЁ«л – нв® Ў®«миЁ© Ё§ ЇҐаўле ¤ўге Ё, ᮮ⢥вб⢥­­®, Ґ­миЁ© Ё§ ¤ўге Ї®б«Ґ¤­Ёе н«ҐҐ­в®ў "ЇЁ«л".

2.6. ђҐиҐ­ЁҐ вЄ®Ґ ¦Ґ, ЄЄ ¤«п 2.5.

2.7. Џ®«­л© ®вўҐв ¤®«¦Ґ­ б®бв®пвм Ё§ зҐвлаҐе §­зҐ­Ё©: ­®Ґа н«ҐҐ­в, б Є®в®а®Ј® ­зЁ­Ґвбп бп ¤«Ё­­п Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвм, Ё ҐҐ ¤«Ё­; ­®Ґа н«ҐҐ­в, б Є®в®а®Ј® ­зЁ­Ґвбп Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвм б б®© Ў®«ми®© бг®© Ё нв бг.

Џ®бЄ®«мЄг Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвЁ ®Јгв ЇҐаҐЄалўвмбп, в® б«Ґ¤гҐв ЇаҐ¤Ї®«®¦Ёвм, зв® Є¦¤л© н«ҐҐ­в ®¦Ґв ўлбвгЇЁвм ў а®«Ё ­з« Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвЁ. Љ®Ј¤ ­з«® ўлЎа­®, ®аЈ­Ё§гҐвбп Ї®б«Ґ¤®ўвҐ«м­®Ґ ­Є®Ї«Ґ­ЁҐ бгл б Їа®ўҐаЄ®© ­ б®ўЇ¤Ґ­ЁҐ б® б«Ґ¤гойЁ н«ҐҐ­в®. Љ¦¤®Ґ б®ўЇ¤Ґ­ЁҐ ®§­зҐв, зв® ­©¤Ґ­ ®зҐаҐ¤­п Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвм, Ё ­г¦­® баў­Ёвм ҐҐ ¤«Ё­г Ё бгг б ЄбЁ«м­лЁ §­зҐ­ЁпЁ.

Ќз«м­®Ґ §­зҐ­ЁҐ ¤«п ЄбЁ«м­®© ¤«Ё­л – 1, ¤«п ЄбЁ«м­®© бгл – (Ё­Ё«м­®Ґ §­зҐ­ЁҐ ў ббЁўҐ – 1).

‘вагЄвга «Ј®аЁв:

­з«м­лҐ §­зҐ­Ёп;

for i:=1 to n-2 do begin {i – ­з«® ®влбЄЁўҐ®© Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвЁ)

­з«м­®Ґ §­зҐ­ЁҐ ®зҐаҐ¤­®© бгл;

for j:=i+1 to n-1 do begin {j – ­®Ґа н«ҐҐ­в, ¤®Ўў«пҐ®Ј® Є бгҐ}

¤®ЎўЁвм ®зҐаҐ¤­®© н«ҐҐ­в;

if Ї®«гзЁ«бм Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвм

then §ЇЁбвм ў १г«мввл;

end;

end;

2.8. ‚®б室пйп вабб – нв® в® ¦Ґ, зв® бвгЇҐ­мЄ ў 2.4, ­® ®­ д®аЁагҐвбп ­ ®б­®ўҐ ®¤­®ўаҐҐ­­®© Їа®ўҐаЄЁ ¤ўге ббЁў®ў б Є®®а¤Ё­вЁ в®зҐЄ. €­д®ажЁо ®Ў® ўбҐе ваббе (­®Ґа ­з«м­®Ј® н«ҐҐ­в Ё Є®«ЁзҐбвў® н«ҐҐ­в®ў Ё«Ё ­®Ґа Ї®б«Ґ¤­ҐЈ® н«ҐҐ­в) ­г¦­® б®еа­пвм ў ббЁўе. „«Ё­ нвЁе ббЁў®ў (n div 2) – ЄбЁ«м­®Ґ Є®«ЁзҐбвў® вабб Ї®«гзҐвбп, Ґб«Ё Є¦¤п Їа в®зҐЄ ®Ўа§гҐв ваббг. …б«Ё ваббл ­Ґ ­©¤гвбп, в® ббЁўл ®Јгв ®бввмбп ­Ґ§Ї®«­Ґ­­лЁ.

2.9. ђҐиҐ­ЁҐ 㤮Ў­® ৫®¦Ёвм ­ 2 збвЁ: б­з« Ї®аЎ®ввм б ­Ёб室пйЁЁ ваббЁ, Ї®в® – б ў®б室пйЁЁ. ‚ ®бв«м­® ўбҐ ¤Ґ«Ґвбп вЄ ¦Ґ, ЄЄ ў 2.8.

2.10. Љ¦¤л© i-© н«ҐҐ­в ббЁў, Єа®Ґ Ї®б«Ґ¤­ҐЈ®, ®¦Ґв Ўлвм ЇҐаўл ў ЁбЄ®®© ЈагЇЇҐ. ЏҐаҐЎЁап §­зҐ­Ёп k ®в 1 ¤® n–1, ­г¦­® Ї®Їлввмбп Ї®бва®Ёвм ЈагЇЇг Ё §вҐ баў­Ёвм ҐҐ ¤«Ё­г б ЄбЁ«м­®©.

2.11. ‹оЎп Їа®ЈаҐббЁп ­зЁ­Ґвбп б н«ҐҐ­в A[1], ўв®ал ў ­Ґ© ®¦Ґв Ўлвм «оЎ®© н«ҐҐ­в Ёб室­®Ј® ббЁў. ђ§­®бвм нвЁе §­зҐ­Ё© – а§­®бвм Їа®ЈаҐббЁЁ.

Џ®бЄ®«мЄг Ёб室­л© ббЁў гЇ®а冷祭 Ї® ў®§абв­Ёо, ўбҐ Ї®б«Ґ¤гойЁҐ н«ҐҐ­вл Їа®ЈаҐббЁЁ ЁҐҐв блб« ЁбЄвм, ЇҐаҐ¤ўЁЈпбм Є Є®­жг Ёб室­®Ј® ббЁў. Џ®бв஥­ЁҐ Їа®ЈаҐббЁЁ §Є­зЁўҐвбп, Є®Ј¤ ®зҐаҐ¤­®© н«ҐҐ­в Ёб室­®Ј® ббЁў ®Є¦Ґвбп Ў®«миҐ бгл Ї®б«Ґ¤­ҐЈ® н«ҐҐ­в Їа®ЈаҐббЁЁ б а§­®бвмо Їа®ЈаҐббЁЁ.

„«п Ї®бв஥­­®© Їа®ЈаҐббЁЁ Їа®ўҐапҐвбп гб«®ўЁҐ 3 §¤зЁ Ё, Ґб«Ё ®­® ўлЇ®«­пҐвбп, Їа®ў®¤Ёвбп баў­Ґ­ЁҐ б ЄбЁ«м­®© ¤«Ё­®©.

2.12. ђҐиҐ­ЁҐ ­«®ЈЁз­® §¤зҐ 2.11.

3.1. ќ«ҐҐ­вл Ёб室­®Ј® ббЁў ®Ў«¤ов ®б®ЎлЁ бў®©бвўЁ, Є®в®алҐ ­г¦­® гзҐбвм ЇаЁ Ї®бв஥­ЁЁ «Ј®аЁв. ‘«Ґ¤®ўвҐ«м­®, бв­¤ав­л© «Ј®аЁв гЇ®а冷稢­Ёп ­Ґ Ўг¤Ґв Ї®«­®бвмо ЇаўЁ«м­л аҐиҐ­ЁҐ. ђҐЄ®Ґ­¤гҐвбп Ї®¤бзЁввм Ї® ®в¤Ґ«м­®бвЁ Є®«ЁзҐбвў® 0, 1 Ё 2, §вҐ §Ї®«­Ёвм ббЁў Ї®«г祭­л Є®«ЁзҐбвў® а§­ле §­зҐ­Ё©.

3.2. ‘­з« аҐиҐвбп §¤з Ї®ЁбЄ. ‡вҐ, Ґб«Ё §­зҐ­ЁҐ p ­©¤Ґ­® ­ Ґб⥠i, в® ®в i ¤® Є®­ж ббЁў ®аЈ­Ё§гҐвбп жЁЄ«, Є®в®ал© аЎ®вҐв, Ї®Є ®зҐаҐ¤­®© н«ҐҐ­в ࢥ­ p. Џ® а§­®бвЁ Ґ¦¤г ⥠­®Ґа®, Ј¤Ґ ®бв­®ўЁ«бп жЁЄ«, Ё i ўлзЁб«пҐвбп ®вўҐв.

3.3. ђҐиҐвбп §¤з Ї®ЁбЄ §­зҐ­Ёп, Ґ­м襣® Ё§ Їал (p, q). Ћв в®Ј® Ґбв ў ббЁўҐ, Ј¤Ґ ­и«®бм нв® §­зҐ­ЁҐ, б­®ў Їа®Ё§ў®¤Ёвбп Ї®ЁбЄ, ­® ⥯Ґам 㦥 Ў®«м襣® §­зҐ­Ёп Ё§ Їал (p, q). ЋвўҐв – Ї® а§­®бвЁ Ґбв, Ґб«Ё ­и«Ёбм ®Ў §­зҐ­Ёп.

3.4. ‡ҐвЁ, зв® §а­ҐҐ ­Ґ Ё§ўҐбв­®, бЄ®«мЄ® н«ҐҐ­в®ў Ўг¤Ґв ў १г«мввҐ. €е зЁб«® «Ґ¦Ёв ў Ё­вҐаў«Ґ ®в 0 (ўбҐ §­зҐ­Ёп ў Ёб室­® ббЁўҐ а§­лҐ) ¤® Ї®«®ўЁ­л ¤«Ё­л Ёб室­®Ј® ббЁў.

‚ гЇ®а冷祭­® ббЁўҐ н«ҐҐ­вл б аў­лЁ §­зҐ­ЁпЁ ®Ўа§гов Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвЁ ў блб«Ґ §¤зЁ ® б®© ¤«Ё­­®© Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвЁ. …б«Ё ¤«Ё­ вЄ®© Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвЁ Ў®«миҐ Ё«Ё аў­ 2, в® нв® §­зҐ­ЁҐ ­г¦­® ЇҐаҐЇЁбвм ў १г«мвЁагойЁ© ббЁў.

3.5. ‘ва®Јп гЇ®а冷祭­®бвм ®§­зҐв ®вбгвбвўЁҐ б®ўЇ¤Ґ­Ё© Ґ¦¤г н«ҐҐ­вЁ.

„«Ё­ ббЁў б १г«мвв® §а­ҐҐ ­Ґ Ё§ўҐбв­ Ё, ў®®ЎйҐ Ј®ў®ап, ®¦Ґв Ўлвм ўлзЁб«Ґ­ в®«мЄ® Ї®б«Ґ ўў®¤ Ёб室­®Ј® ббЁў: (A[n]–A[1]+1)–n. ‘«Ґ¤®ўвҐ«м­®, ®ЇЁб­ЁҐ ббЁў б १г«мввЁ ­Ґ ®¦Ґв Ўлвм ᤥ«­® бва®Ј®.

ђҐиҐ­ЁҐ ®б­®ў­® ­ в®, зв® ў ­®ўл© ббЁў Ї®б«Ґ¤®ўвҐ«м­® §ЇЁблўовбп зЁб« Ё§ Ё­вҐаў«®ў (A[1], A[2]), (A[2], A[3]) Ё в.¤., ¤«п 祣® ў Їа®ЈаҐ ®аЈ­Ё§говбп ў«®¦Ґ­­лҐ жЁЄ«л. ‡ҐвЁ, зв® ­®ўл© ббЁў ®¦Ґв ®бввмбп Ї®«­®бвмо ­Ґ§Ї®«­Ґ­­л, Ґб«Ё §­зҐ­Ёп н«ҐҐ­в®ў A ЇаҐ¤бвў«пов б®Ў®© аЁдҐвЁзҐбЄго Їа®ЈаҐббЁо б а§­®бвмо 1.

3.6. „«Ё­ ббЁў б १г«мвв® §а­ҐҐ ­Ґ Ё§ўҐбв­. Ћ­ ­е®¤Ёвбп ў Ё­вҐаў«Ґ ®в 1 (ўбҐ н«ҐҐ­вл б®ўЇ¤ов) ¤® n1+n2 (ўбҐ н«ҐҐ­вл а§­лҐ).

‡¤з аҐиҐвбп ­ ®б­®ўҐ «Ј®аЁв б«Ёп­Ёп. Ћв«ЁзЁҐ ў в®, зв®, ЇҐаҐЇЁбў ЄЄ®Ґ-«ЁЎ® §­зҐ­ЁҐ ў ббЁў-१г«мвв, ­г¦­® Їа®ЇгбвЁвм ўбҐ аў­лҐ Ґг ў ®Ў®Ёе Ёб室­ле ббЁўе.

3.7 „«Ё­ ббЁў б १г«мвв® §а­ҐҐ ­Ґ Ё§ўҐбв­. Ћ­ ­е®¤Ёвбп ў Ё­вҐаў«Ґ ®в 0 (ўбҐ §­зҐ­Ёп б®ўЇ¤ов) ¤® n1 (­Ё ®¤Ё­ н«ҐҐ­в Ё§ A ­Ґ б®ўЇ¤Ґв ­Ё б ®¤­Ё Ё§ н«ҐҐ­в®ў B). ђҐиҐ­ЁҐ ®б­®ў­® ­ §¤зҐ б«Ёп­Ёп.

3.8. ђҐ§г«мвв аЎ®вл Їа®Јал – ббЁў Ё§ (m+1) бзҐвзЁЄ®ў. „«п Є¦¤®Ј® j-Ј® н«ҐҐ­в ббЁў B Їг⥠Ї®б«Ґ¤®ўвҐ«м­ле баў­Ґ­Ё© ®влбЄЁўҐвбп ЇҐаўл© вЄ®© A[i], зв® B[j] < A[i]. ќв® ®§­зҐв, зв® B[j] Ї®Ї¤Ґв ў Ё­вҐаў« [A[i-1], A[i]). ‘«Ґ¤®ўвҐ«м­®, ­г¦­® ¤®ЎўЁвм 1 ў i-© бзҐвзЁЄ. ’Єп ­гҐажЁп бзҐвзЁЄ®ў 㤮Ў­, в.Є., Ґб«Ё B[j] < A[1], в® бзЁвҐвбп, зв® нв®в н«ҐҐ­в Ї®Ї« ў 1-© Ё­вҐаў«, Ґб«Ё B[j] >= A[m], в® бзЁвҐвбп, зв® н«ҐҐ­в Ї®Ї« ў (m + 1)-© Ё­вҐаў«.

3.9. „«п в®Ј®, зв®Ўл ®бў®Ў®¤Ёвм j-Ґ Ґбв® ўб⢫葉г (i+1)-г н«ҐҐ­вг, б«Ґ¤гҐв б¤ўЁ­гвм ўЇаў® ­ ®¤­г Ї®§ЁжЁо н«ҐҐ­вл ®в j-Ј® ¤® i-Ј®. „«п нв®Ј® 㤮Ў­® ЁбЇ®«м§®ўвм жЁЄ« for б downto.

3.10. Џ®¤бзЁввм Ї® ®в¤Ґ«м­®бвЁ Є®«ЁзҐбвў® 1, 2, 3 Ё в.¤. ў Ёб室­® ббЁўҐ. ‚ ЄзҐб⢥ бзҐвзЁЄ®ў ЁбЇ®«м§®ўвм н«ҐҐ­вл ¤®Ї®«­ЁвҐ«м­®Ј® ббЁў ¤«Ё­®© 100. ‡Ї®«­Ёвм Ёб室­л© ббЁў Ї®«г祭­л Є®«ЁзҐбвў® а§­ле §­зҐ­Ё©.

3.11. ‘­з« ббЁў ­г¦­® гЇ®а冷зЁвм. Џ®б«Ґ нв®Ј® ўбҐ аў­лҐ н«ҐҐ­вл б®ЎҐагвбп ў Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвЁ, Ё ­г¦­® Ўг¤Ґв Їа®бв® Ї®¤бзЁввм Є®«ЁзҐбвў® вЄЁе Ї®¤Ї®б«Ґ¤®ўвҐ«м­®б⥩.

3.12. “Ї®а冷зЁвм ббЁў Ё аҐивм §¤зг ® б®© ¤«Ё­­®© Ї®¤Ї®б«Ґ¤®ўвҐ«м­®бвЁ.

3.13. Љ®бўҐ­­®Ґ гЇ®а冷祭ЁҐ §Є«озҐвбп ў в®, зв® Ї®б«Ґ баў­Ґ­Ёп ¤ўге н«ҐҐ­в®ў ббЁў Ґ­повбп ҐбвЁ ­Ґ ®­Ё, Ёе ­®Ґа, Є®в®алҐ еа­пвбп ў ¤®Ї®«­ЁвҐ«м­® ббЁўҐ. ЏҐаҐ¤ гЇ®а冷祭ЁҐ ў ¤®Ї®«­ЁвҐ«м­л© ббЁў §­®бпвбп §­зҐ­Ёп ®в 1 ¤® n – Ёб室­лҐ ­®Ґа н«ҐҐ­в®ў Ї® Ї®ап¤Єг. ЏаЁ ®Ўа饭ЁЁ Є н«ҐҐ­в §¤­­®Ј® ббЁў ў ЄзҐб⢥ Ё­¤ҐЄб®ў ЁбЇ®«м§говбп н«ҐҐ­вл ¤®Ї®«­ЁвҐ«м­®Ј® ббЁў.

4.1. ‡¤зг ®¦­® аҐиЁвм ¤ўгп бЇ®б®ЎЁ:

1) ў ЄзҐб⢥ Ї®ўв®апо饣®бп даЈҐ­в ўлў®¤ ўлЎЁаҐ гЈ®«®Є (1, 2, 3). Џ®б«Ґ¤­Ё© н«ҐҐ­в ўлў®¤Ёвбп Ї®б«Ґ ®ЎйҐЈ® жЁЄ«;

2) ў ЄзҐб⢥ даЈҐ­в ўлў®¤ ўлЎЁаҐ ўҐавЁЄ«м­го Ї®«®бг. „ў ЇҐаўле Ё ¤ў Ї®б«Ґ¤­Ёе н«ҐҐ­в ўлў®¤пвбп ў­Ґ жЁЄ«.

4.2. ђҐиҐ­ЁҐ 㤮Ў­® а§ЎЁвм ­ ¤ўҐ збвЁ: б­з« ўлў®¤пвбп н«ҐҐ­вл ўҐае­ҐЈ® ваҐгЈ®«м­ЁЄ, §вҐ ў ¤агЈ® жЁЄ«Ґ – ­Ё¦­ҐЈ®.

4.3. ЊббЁў ­г¦­® аббваЁўвм ЄЄ Ї®б«Ґ¤®ўвҐ«м­®бвм ЄагЈ®ў, Є¦¤л© Ё§ Є®в®але Ї®ў®азЁўҐвбп ­ 90 Ја¤гб®ў Їа®вЁў зб®ў®© бв५ЄЁ.

4.4. “¤®Ў­® ЇаҐ¤бвўЁвм Ї®б«Ґ¤®ўвҐ«м­®бвм ўлў®¤ ЄЄ ўлў®¤ "б«®Ґў" Ё«Ё "ЄагЈ®ў" н«ҐҐ­в®ў. ЌЇаЁҐа, ў­Ґи­Ё© "б«®©" ®Ўа§гов н«ҐҐ­вл ЇҐаў®Ј® бв®«Ўж (б­Ё§г ўўҐае), ЇҐаў®© бва®ЄЁ (б«Ґў ­Їаў®), Ї®б«Ґ¤­ҐЈ® бв®«Ўж (ᢥаег ў­Ё§) Ё Ї®б«Ґ¤­Ґ© бва®ЄЁ (бЇаў ­«Ґў®). ‚ᥣ® ў ббЁўҐ – (n div 2)} "б«®Ґў".

4.5. „«п ЇаҐ¤бвў«Ґ­Ёп १г«мвв®ў аЎ®вл Ї®вॡгҐвбп ¤ў «Ё­Ґ©­ле ббЁў – ¤«п ­®Ґа®ў бва®Є Ё ­®Ґа®ў бв®«Ўж®ў. ЊЄбЁ«м­п ¤«Ё­ нвЁе ббЁў®ў – n. Ћ­Ё ®Јгв ®бввмбп ­Ґ §Ї®«­Ґ­­лЁ, Ґб«Ё ў ббЁўҐ, ­ЇаЁҐа, ўбҐ н«ҐҐ­вл а§­лҐ, Ё«Ё ®Є§вмбп §Ї®«­Ґ­­лЁ збвЁз­®.

Џа®б®ва ббЁў ®аЈ­Ё§гҐвбп вЄ, зв®Ўл н«ҐҐ­вл Є¦¤®© бва®ЄЁ баў­Ёў«Ёбм б н«ҐҐ­вЁ Є¦¤®Ј® бв®«Ўж. ‘«Ґ¤гҐв гзҐбвм, зв® ЇаЁ ЇҐаў® ­Ґб®ўЇ¤Ґ­ЁЁ ­г¦­® ЇҐаҐе®¤Ёвм Є б«Ґ¤гойҐг бв®«Ўжг Ё«Ё бва®ЄҐ.

4.6. ‚ ¤ўге ¤®Ї®«­ЁвҐ«м­ле ®¤­®Ґа­ле ббЁўе ®вҐзовбп ⥠бва®ЄЁ Ё бв®«Ўжл, ў Є®в®але Ґбвм ­г«ҐўлҐ н«ҐҐ­вл. ‡вҐ Їа®Ё§ў®¤Ёвбп ®Ў­г«Ґ­ЁҐ.

4.7. Џ®бЄ®«мЄг гб«®ўЁҐ i – j = k бўп§лўҐв ­®Ґа бв®«Ўж б ­®Ґа® бва®ЄЁ, в® ¤«п Є¦¤®© бва®ЄЁ ¤®бвв®з­® ўлзЁб«Ёвм ­®Ґа бв®«Ўж Ё Їа®ўҐаЁвм, ­Ґ ўл室Ёв «Ё ўлзЁб«Ґ­­®Ґ §­зҐ­ЁҐ § Ја­Ёжл ббЁў.

4.8. ‡ҐвЁ, зв® ¤ўҐ Їал бва®Є (i, j)} Ё (j, i) ¤ов ®¤Ё­ Ё в®в ¦Ґ ўаЁ­в аҐиҐ­Ёп. ќв® ­г¦­® гзҐбвм ЇаЁ ®аЈ­Ё§жЁЁ жЁЄ«®ў. ЏаЁ ЇҐаў® ­Ґб®ўЇ¤Ґ­ЁЁ ў­гваЁ ва®©ЄЁ бва®Є б«Ґ¤гҐв §Є®­зЁвм Їа®ўҐаЄг Ё ᥭЁвм ­®Ґа ®¤­®© Ё§ бва®Є.

Џ® гб«®ўЁо §¤зЁ вॡгҐвбп ­©вЁ ЄЄго-­ЁЎг¤м ва®©Єг бва®Є. “б«®ўЁҐ ®¦­® гбЁ«Ёвм Ё ­©вЁ ўбҐ Ї®¤е®¤пйЁҐ ва®©ЄЁ бва®Є.

4.9. ђҐЄ®Ґ­¤гҐвбп ЁбЇ®«м§®ўвм ¤®Ї®«­ЁвҐ«м­л© ббЁў ¤«п еа­Ґ­Ёп бг н«ҐҐ­в®ў Ї® бва®Є. “Ї®а冷祭ЁҐ Їа®ў®¤Ёвбп ­ ®б­®ўҐ нв®Ј® ббЁў. Њ®¦­® ЇаЁҐ­Ёвм Є®бўҐ­­го б®авЁа®ўЄг, абб®в७­го ў §¤зҐ 3.13.

4.10. ђҐ§г«мввл аЎ®вл Їа®Јал ¤®«¦­л Ўлвм б®еа­Ґ­л ў ¤ўге ббЁўе, ЄбЁ«м­п ¤«Ё­ Є®в®але – n (n – 1) / 2. ‘ ¤агЈ®© бв®а®­л, ®¦Ґв ®Є§вмбп, зв® ­Ґ ­©¤Ґвбп ­Ё ®¤­®© Ї®¤е®¤п饩 Їал.

„«п аҐиҐ­Ёп §¤зЁ ЁбЇ®«м§гҐвбп ¤®Ї®«­ЁвҐ«м­л© ббЁў– ¤«п ЄбЁ«м­ле Ё«Ё Ё­Ё«м­ле н«ҐҐ­в®ў бва®Є. “б«®ўЁҐ i < j гзЁв뢥вбп ЇаЁ ®аЈ­Ё§жЁЁ жЁЄ«®ў.

4.11. ђҐиҐ­ЁҐ ­«®ЈЁз­® §¤зҐ 4.10. „®Ї®«­ЁвҐ«м­л© ббЁў ЁбЇ®«м§гҐвбп ¤«п еа­Ґ­Ёп бг н«ҐҐ­в®ў бва®Є Ё«Ё бв®«Ўж®ў.

4.12. “Ї®а冷зЁвм н«ҐҐ­вл ббЁў Ї® бва®Є. Џ®Їа­®Ґ баў­Ґ­ЁҐ бва®Є ўлЇ®«­пвм ­ ®б­®ўҐ «Ј®аЁв б«Ёп­Ёп.

4.13. –ЁЄ«ЁзҐбЄЁ© б¤ўЁЈ ў«Ґў® ®¦Ґв Ўлвм §Ґ­Ґ­ жЁЄ«ЁзҐбЄЁ б¤ўЁЈ® ўЇаў® ­ ўлзЁб«пҐ®Ґ зЁб«® Ї®§ЁжЁ©. …б«Ё k >= n, в® ­Ґ ­г¦­® ¤Ґ«вм «Ёи­ЁҐ б¤ўЁЈЁ, ЇаЁ Є®в®але н«ҐҐ­вл ў®§ўайовбп ­ ⥠¦Ґ Ґбв.

4.14. “Ї®а冷祭­®бвм Ёб室­®Ј® ббЁў Ї®§ў®«пҐв Їа®¤ўЁЈвмбп ў Ї®ЁбЄе а§­ле §­зҐ­Ё© ®¤­®ўаҐҐ­­® Ї® ўбҐ бва®Є, ЄЄ Ўл иЁа®ЄЁ да®­в®. „«п еа­Ґ­Ёп Є®®а¤Ё­в нв®Ј® да®­в Ї® Є¦¤®© бва®ЄҐ ЁбЇ®«м§гҐвбп ¤®Ї®«­ЁвҐ«м­л© 楫®зЁб«Ґ­­л© ббЁў ¤«Ё­®© n. ‚­з«Ґ ўбҐ ҐЈ® н«ҐҐ­вл ЁҐов §­зҐ­ЁҐ 1. ‡­зҐ­ЁҐ m + 1 ®Ў®§­зҐв, зв® ўбҐ н«ҐҐ­вл ᮮ⢥вбвўго饩 бва®ЄЁ Їа®б®в७л.

5.1. ђҐЄ®Ґ­¤гҐвбп ЁбЇ®«м§®ўвм ¤®Ї®«­ЁвҐ«м­л© 楫®зЁб«Ґ­­л© ббЁў Ё§ 256 н«ҐҐ­в®ў. Љ¦¤л© н«ҐҐ­в – нв® бзҐвзЁЄ ¤«п бЁў®« б Є®¤®, аў­л ­®Ґаг нв®Ј® н«ҐҐ­в

5.2. ђҐиҐ­ЁҐ ®б­®ў­® ­ Ї®ЁбЄҐ §¤­­ле ЎгЄў®б®зҐв­Ё© Ё Їа®ўҐаЄҐ, ¤Ґ©б⢨⥫쭮 «Ё ®­Ё ­е®¤пвбп ў Є®­жҐ б«®ў.

5.3. ‡¤зг ®¦­® аҐиЁвм ¤ўгп бЇ®б®ЎЁ.

1. ЋЇаҐ¤Ґ«пвм Ја­Ёжл Є¦¤®Ј® б«®ў ў ⥪б⥠Ё баў­Ёўвм б«®ў б ®Ўа§ж®.

2. ЋвлбЄЁўвм ЇҐаўго ЎгЄўг ®Ўа§ж ў ⥪б⥠Ё, гЎҐ¤ЁўиЁбм, зв® б ­ҐҐ ­зЁ­Ґвбп ®зҐаҐ¤­®Ґ б«®ў®, баў­Ёўвм Ї®б«Ґ¤®ўвҐ«м­® ЎгЄўл б«®ў Ё ®Ўа§ж. Љ®Ј¤ §Є®­зЁвбп ®Ўа§Ґж, Їа®ўҐаЁвм, зв® б«®ў® ⮦Ґ Є®­зЁ«®бм.

5.4. Џ®ЁбЄ б«®ў ¤Ґ«Ґвбп вЄ ¦Ґ, ЄЄ ў §¤зҐ 5.3. Џ®б«Ґ б¤ўЁЈ ⥪бв ­г¦­® §Ї®«­Ёвм Їа®ЎҐ«Ё Є®­Ґж ббЁў.

5.5. ЋаЈ­Ё§®ўвм жЁЄ« ўл¤Ґ«Ґ­Ёп б«®ў Ё§ ⥪бв. ЏҐаўлҐ q бЁў®«®ў Є¦¤®Ј® б«®ў баў­Ёвм б ®Ўа§ж®. ‚ б«гзҐ б®ўЇ¤Ґ­Ёп ўлўҐбвЁ ўбҐ б«®ў®.

5.6. ‚ бЁў®«м­®© бва®ЄҐ ­®Ґа Ї®б«Ґ¤­Ґ© ЎгЄўл ўлзЁб«пҐвбп дг­ЄжЁҐ© length (бва®Є). ‚ Ї®б«Ґ¤®ўвҐ«м­®бвЁ ў«®¦Ґ­­ле жЁЄ«®ў, Є¦¤л© Ё§ Є®в®але 㪧뢥⠭ ­®Ґа ®¤­®Ј® Ё§ зҐвлаҐе б«®ў, Їа®ўҐаповбп ўбҐ ў®§®¦­лҐ Є®ЎЁ­жЁЁ б«®ў.

5.7. Џ®¤бзЁввм ¤«Ё­г ⥪бв Ї®б«Ґ §Ґ­л ўбҐе б«®ў-®Ўа§ж®ў. …б«Ё ®­ 㢥«ЁзЁвбп Ї® баў­Ґ­Ёо б Ёб室­®©, в® ўбҐ ¤Ґ©бвўЁп, бўп§­­лҐ б §Ґ­®©, Їа®Ё§ў®¤Ёвм ®в Є®­ж ⥪бв. ‚ Їа®вЁў­® б«гзҐ вҐЄбв ­«Ё§ЁагҐвбп ®в ­з«.

5.8. ‘­з« ЇҐаҐЇЁблўовбп бЁў®«л Ґ¦¤г бва®ЄЁ, §вҐ бва®ЄЁ Ё§ Ёб室­ле S1, S2, S3 §­®бпвбп ­ ­®ўлҐ Ґбв. ‚ §ўЁбЁ®бвЁ ®в ᮮ⭮襭Ёп ¤«Ё­ бва®Є бЁў®«л Ґ¦¤г бва®ЄЁ ®Јгв б¤ўЁЈвмбп ўЇаў® (S2 > S1, S1 < S3) Ё«Ё ў«Ґў®. ЏаЁ б¤ўЁЈҐ ўЇаў® ЇҐаҐЇЁблў­ЁҐ Їа®Ё§ў®¤Ёвбп ®в ­з« Ё­вҐаў«, ЇаЁ б¤ўЁЈҐ ў«Ґў® – ®в Є®­ж.

5.9. ЏҐаҐЇЁблў­ЁҐ бЁў®«®ў Ё§ T ў Q Їа®¤®«¦Ґвбп ¤® вҐе Ї®а, Ї®Є ­Ґ ўбваҐвЁвбп Є®аҐ­м S1. Џ®бЄ®«мЄг ЇаЁбвўЄЁ ®¦Ґв Ё ­Ґ Ўлвм, Їа®ўҐапвм ­з«® б«®ў ­Ґ ­г¦­®. “¤®Ў­® ўл¤Ґ«Ёвм Є®­Ґж б«®ў (®Є®­з­ЁҐ) ў ®в¤Ґ«м­го бва®Є®ўго ЇҐаҐҐ­­го Ё Їа®ўҐаЁвм, б®ўЇ¤Ґв «Ё ®­ б ЄЄЁ-­ЁЎг¤м н«ҐҐ­в® Ё§ ббЁў ®Є®­з­Ё©. …б«Ё б®ўЇ¤Ґ­ЁҐ Ґбвм, в® ў Q §ЇЁб뢥вбп S2 Ё ®Є®­з­ЁҐ, Ї®б«Ґ 祣® Їа®б®ва ббЁў T Їа®¤®«¦Ґвбп б ЇҐаў®Ј® ৤Ґ«ЁвҐ«п § ®Є®­з­ЁҐ. …б«Ё б®ўЇ¤Ґ­Ёп ®Є®­з­Ё© ­Ґв, в® ЇҐаҐЇЁблў­ЁҐ Їа®¤®«¦Ґвбп б® б«Ґ¤го饩 ЎгЄўл Є®а­п.

5.10. ’ҐЄбв 㤮Ў­® Їа®бваЁўвм б Є®­ж. …б«Ё ®¤Ё­ Ё§ н«ҐҐ­в®ў ббЁў E ўбваҐвЁ«бп ў Є®­жҐ б«®ў, в® Їа®ўҐапҐвбп, ­Ґ бв®Ёв «Ё ®¤Ё­ Ё§ Є®а­Ґ© ЇҐаҐ¤ нвЁ ®Є®­з­ЁҐ. …б«Ё Є®аҐ­м ­иҐ«бп, в® ®бвв®Є б«®ў ®в ­з« Є®а­п ¤® ЇҐаў®Ј® ৤Ґ«ЁвҐ«п б«Ґў ®¦­® ЇҐаҐ­ҐбвЁ ў ¤®Ї®«­ЁвҐ«м­го бва®Є®ўго ЇҐаҐҐ­­го ЄЄ ЁбЄ®го ЇаЁбвўЄг. …б«Ё ЇаЁбвўЄ Ґбвм (¤«Ё­ бва®ЄЁ > 0), Ё ®­ ­Ґ б®ўЇ¤Ґв б а­ҐҐ ­©¤Ґ­­лЁ ЇаЁбвўЄЁ, в® ҐҐ ­г¦­® §ЇЁбвм ў ббЁў P.

6.1. “Ї®а冷зЁвм ЇҐаўго вЎ«Ёжг Ї® дЁ«Ёп б Ї®®ймо Є®бўҐ­­®© б®авЁа®ўЄЁ. ‚® ўв®а®© вЎ«ЁжҐ ­©вЁ дЁ«Ёо б®Ј® ўлб®Є®Ј® г祭ЁЄ. „Ёе®в®ЁзҐбЄЁ Ї®ЁбЄ® ­©вЁ нвг дЁ«Ёо ў ЇҐаў®© вЎ«ЁжҐ Ё, вЄЁ ®Ўа§®, ®ЇаҐ¤Ґ«Ёвм, ў ЄЄ® Є«бᥠ®­ гзЁвбп.

6.2. “Ї®а冷зЁвм Є¦¤го вЎ«Ёжг Ї® дЁ«Ёп, «гзиҐ ЁбЇ®«м§®ўвм Є®бўҐ­­го б®авЁа®ўЄг. ‡вҐ ЄЄ ў «Ј®аЁвҐ б«Ёп­Ёп б®Ї®бвў«пвм бва®ЄЁ б ®¤Ё­Є®ўлЁ дЁ«Ёп Ё§ ®ЎҐЁе вЎ«Ёж, ўлзЁб«пвм ®в­®иҐ­ЁҐ "бЁ«/ўҐб" Ё ®ЇаҐ¤Ґ«Ёвм г祭ЁЄ б ЄбЁ«м­л §­зҐ­ЁҐ нв®Ј® ®в­®иҐ­Ёп.

6.3. “Ї®а冷зЁвм вЎ«Ёжг Ї® Ј®а®¤ б Ї®®ймо Є®бўҐ­­®© б®авЁа®ўЄЁ. Џг⥠Ї®б«Ґ¤®ўвҐ«м­®Ј® Їа®б®ва вЎ«Ёжл ­©вЁ бва®ЄЁ, б Є®в®але ­зЁ­Ґвбп Є¦¤л© ­®ўл© Ј®а®¤, Ё б®еа­Ёвм ­®Ґа нвЁе бва®Є ў ¤®Ї®«­ЁвҐ«м­® ббЁўҐ.

6.4. “¤®Ў­® ЁбЇ®«м§®ўвм Є®бўҐ­­®Ґ гЇ®а冷祭ЁҐ. ‘­з« вЎ«Ёж гЇ®а冷稢Ґвбп Ї® Є«бб. Џ®б«Ґ нв®Ј® Ї®б«Ґ¤®ўвҐ«м­л Їа®б®ва® ®¦­® ўл¤Ґ«Ёвм бва®ЄЁ вЎ«Ёжл, ®в­®бпйЁҐбп Є ®¤­®г Є«ббг, Ё ®ЇаҐ¤Ґ«Ёвм ­§ў­Ёп а§­ле Є«бб®ў, Ї®¤бзЁввм бга­л© Ў«« ў Є¦¤®, гЇ®а冷зЁвм вЎ«Ёжг Ї® дЁ«Ёп ў­гваЁ Є¦¤®Ј® Є«бб Ё Ї®¤бзЁввм Є®«ЁзҐбвў® г祭ЁЄ®ў ў Є¦¤® Є«ббҐ.

6.5. ђҐиҐ­ЁҐ ­«®ЈЁз­® 6.4.

6.6. ‡¤з аҐиҐвбп ­ ®б­®ўҐ ЇаҐ¤ўаЁвҐ«м­®Ј® гЇ®а冷祭Ёп: б­з« Ї® Є«бб, §вҐ ў­гваЁ Є¦¤®Ј® Є«бб – Ї® дЁ«Ёп, ў­гваЁ Є¦¤®© дЁ«ЁЁ – Ї® ЇаҐ¤Ґв. ЏаЁ ЁбЇ®«м§®ў­ЁЁ Є®бўҐ­­®© гЇ®а冷祭­®бвЁ Ї®­¤®ЎЁвбп ®¤Ё­ ¤®Ї®«­ЁвҐ«м­л© 楫®зЁб«Ґ­­л© ббЁў.

6.7. ЏаҐ¦¤Ґ ўбҐЈ® ­г¦­® ®ЇаҐ¤Ґ«Ёвм, ЄЄЁҐ а§­лҐ ЇаҐ¤Ґвл ЇаЁўҐ¤Ґ­л ў вЎ«ЁжҐ, Ё ўлзЁб«Ёвм б।­оо ®жҐ­Єг ўбҐе г祭ЁЄ®ў Ї® Є¦¤®г ЇаҐ¤Ґвг. ‡вҐ вЎ«Ёжг ®¦­® гЇ®а冷зЁвм Ї® дЁ«Ёп, ў­гваЁ Є¦¤®© дЁ«ЁЁ – Ї® ЇаҐ¤Ґв, бЈагЇЇЁа®ўў вЄЁ ®Ўа§® бва®ЄЁ ¤«п ўлзЁб«Ґ­Ёп б।­ҐЈ® Ў«« ®в¤Ґ«м­®Ј® 祫®ўҐЄ Ї® ®ЇаҐ¤Ґ«Ґ­­®г ЇаҐ¤Ґвг.

6.8. ‚ §¤зҐ Ё¤Ґв аҐзм ®Ў ®ЎкҐ¤Ё­Ґ­ЁЁ Ё­д®ажЁЁ Ё§ ваҐе вЎ«Ёж. …б«Ё Ёб室­лҐ вЎ«Ёжл гЇ®ап¤®зҐ­л Ї® дЁ«Ёп, в® ®¦­® ЇаЁҐ­Ёвм «Ј®аЁв б«Ёп­Ёп.

6.9. …б«Ё Ёб室­лҐ вЎ«Ёжл гЇ®а冷зЁвм:

Ё­д®ажЁо ® ¦ЁвҐ«пе – Ї® дЁ«Ёп,

® ¦ЁвҐ«пе-ў«¤Ґ«мже – Ї® ­®Ґа ўв®®ЎЁ«Ґ©,

® ­аг襭Ёпе – Ї® ­®Ґа ўв®®ЎЁ«Ґ©,

⮠१г«мвв ®¦­® бд®аЁа®ўвм ­ ®б­®ўҐ «Ј®аЁв б«Ёп­Ёп.

6.10. “Ї®а冷祭ЁҐ ®ЎҐЁе Ёб室­ле вЎ«Ёж Ї® дЁ«Ёп, ў­гваЁ ®¤­®© дЁ«ЁЁ – Ї® ЄвҐЈ®аЁЁ, Ї®§ў®«Ёв ЇаЁҐ­Ёвм «Ј®аЁв б«Ёп­Ёп.

8. ЉђЂ’Љ€‰ ‘ЏђЂ‚Ћ—Ќ€Љ ЏЋ џ‡›Љ“ ЏЂ‘ЉЂ‹њ

‘вагЄвга Їа®Јал

program Ёп_Їа®Јал; §Ј®«®ў®Є Їа®Јал

const ৤Ґ« ®ЇЁб­Ёп Є®­бв­в

Ёп_Є®­бв­вл = §­зҐ­ЁҐ;

var ৤Ґ« ®ЇЁб­Ёп ЇҐаҐҐ­­ле

Ёп_ЇҐаҐҐ­­®© : вЁЇ;

begin

®ЇҐав®ал Їа®Јал

end.

’ЁЇл ¤­­ле

ЋЇЁб­ЁҐ	Ќ§ў­ЁҐ	Љ®­бв­вл	„ЁЇ§®­ §­зҐ­Ё©	ЋЇҐажЁЁ	”г­ЄжЁЁ
integer	楫л©	-17	-32767 32768	+ - * = <> < <= > >= mod div
real	ўҐйҐб⢥­­л©	-26.8 0.0 0.5E+02	±1.4E-39 ±1.7E38	+ - * = <> < <= > >= /
char	бЁў®«м­л©	‘w’ ‘л’ ‘4’ ‘0’ ‘?’	8-ЎЁв­л© Є®¤	= <> < <= > >=	ord(бЁў®«) chr(Є®¤)
string[¤«Ё­]	бва®Є®ўл©	‘DJ ЏҐвп’	1<=¤«Ё­<=255	= <> < <= > >= +	length(бва®Є)
boolean	«®ЈЁзҐбЄЁ©	true false	true false	and or not
array[n..k]of вЁЇ	ббЁў		n – ­®Ґа ЇҐаў®Ј® н«ҐҐ­в k – ­®Ґа Ї®б«Ґ¤­ҐЈ® н«ҐҐ­в	б ®в¤Ґ«м­лЁ н«ҐҐ­вЁ

ЋЇҐав®ал

Ќ§ў­ЁҐ	‡ЇЁбм	‘лб«
–ЁЄ« б ЇаҐ¤гб«®ўЁҐ	while «®ЈЁзҐбЄ®Ґ ўлথ­ЁҐ do ®ЇҐав®а	Џ®ўв®аҐ­ЁҐ ўлЇ®«­Ґ­Ёп ®ЇҐав®а ¤® вҐе Ї®а, Ї®Є «®ЈЁзҐбЄ®Ґ ўлথ­ЁҐ ЁбвЁ­­®.
‚ў®¤	read(Ёп_ЇҐаҐҐ­­®©)	ЌЎа­­®Ґ ­ Є«ўЁвгॠ§­зҐ­ЁҐ §ЇЁб뢥вбп ў Їпвм, ўл¤Ґ«Ґ­­го ¤«п ЇҐаҐҐ­­®©.
‚лў®¤	write (Ёп_ЇҐаҐҐ­­®©)	‚лў®¤ §­зҐ­Ёп ЇҐаҐҐ­­®© ­ нЄа­.

ВҐавга

1. Љг譨७Є® Ђ.ѓ., ‹ҐЎҐ¤Ґў ѓ.‚., ‡©¤Ґ«м­ џ.Ќ. €­д®авЁЄ 7-9: “祡­ЁЄ ¤«п ®ЎйҐ®Ўа§®ўвҐ«м­ле г祡­ле §ўҐ¤Ґ­Ё©. €§¤. 2-Ґ. – Њ.: „а®д, 2001.

2. ”а®­®ў ‚. ‚. ’гаЎ® ЏбЄ«м. Љ­. 1: Ћб­®ўл ’гаЎ® ЏбЄ«п. – Њ:Њ‚’“-”…‘’Ћ „€„ЂЉ’€Љ, 1992.

3. Љ®бвоЄ ћ.‹. €­д®авЁЄ ¤«п ­зЁ­ойЁе Їа®ЈаЁбв®ў: “祡­®Ґ Ї®б®ЎЁҐ. – ’®бЄ: €§¤-ў® ’®бЄ. г­-в, 1997.

4. Љ®бвоЄ ћ.‹. Ћб­®ўл «Ј®аЁвЁ§жЁЁ: “祡­®Ґ Ї®б®ЎЁҐ. – ’®бЄ: €§¤-ў® ’®бЄ. г­-в, 1996.

5. Џ®¤¤гЎ­п ’.Ќ., ”гЄб €.‹. €­д®авЁЄ ў §¤зе Ё гЇа¦­Ґ­Ёпе. – ’®бЄ: ЊѓЏ "ђбЄ®", 1992.

Ћѓ‹Ђ‚‹…Ќ€…

1. ђ…Љ“ђђ…Ќ’Ќ›… Ђ‹ѓЋђ€’Њ›.. 3

2. ЏЋ„ЏЋ‘‹…„Ћ‚Ђ’…‹њЌЋ‘’€ ‚ ЊЂ‘‘€‚…. 8

3. “ЏЋђџ„Ћ—…ЌЌЋ‘’њ ‚ ЊЂ‘‘€‚…. 14

4. ЊЂ’ђ€–›.. 14

5. ЋЃђЂЃЋ’ЉЂ ’…Љ‘’Ђ.. 14

6. €Ќ”ЋђЊЂ–€ЋЌЌ›… ЊЂ‘‘€‚›.. 14

7. ‘Ћ‚…’› ЏЋ ђ…˜…Ќ€ћ ‡Ђ„Ђ—.. 14

8. ЉђЂ’Љ€‰ ‘ЏђЂ‚Ћ—Ќ€Љ ЏЋ џ‡›Љ“ ЏЂ‘ЉЂ‹њ. 14

‹ЁвҐавга. 14

[1] Ћ¤­®© §ўҐ§¤®зЄ®© ®вҐзҐ­л §¤зЁ, а­ҐҐ ЇаҐ¤«ЈўиЁҐбп ­ ўбв㯨⥫м­ле нЄ§Ґ­е, ¤ўгп §ўҐ§¤®зЄЁ – §¤зЁ Ї®ўл襭­®© б«®¦­®бвЁ.

• ⇐ Предыдущая
1
23