Urganch davlat universiteti axborot texnologiyalari kafedrasi

Masala tahlili. Agar ketma-ketlikning barcha sonlari manfiy bo‘lsa, unga izlayotgan kesim 

va  summa  –  bu  birinchi  maksimal  son.  Shuning  uchun,  agar  ketma-ketlik  manfiy  sonlar  bilan 

boshlansa,  unga  ulardan  maksimalini  va  uning  raqamini  esda  saqlab  qolamiz.  Agar  musbat 

sonlar  bo‘lmasa,  shu  bilan  hammasi  tugaydi.  Bitta  musbat  son  mavjud  deb  taxmin  qilamiz. 

Maksimal  summali  kesimni  izlashni  qanday  tashkillashtirish  kerak?  Birinchi  sonni  maksimum 

singari  esga  saqlab  qolamiz.  Keyin  ketma-ketlikka  qarab  chiqamiz  va  navbatdagi  son 

maksimumidan katta bo‘lsa, uni esda saqlab qolamiz. Shunday qilib, istalgan paytda ikki qiymat 

–  maksimal  va  navbatdagi  son  mavjud.  Bizning  masalada  ketma-ketlikning  qarab  chiqilgan 

sohasiga  anologik  ravishda  ikki  kesimni–maksimal  summali  max  S  va  joriy  summasi  temp  S 

---

sohalarini jo‘natamiz. Ushbu kesimlar sonlar raqamlarning boshini va oxirini beg max S. fin max 

S, begtemp S, va fin temp S kabi belgilaymiz.  O‘z-o‘zidan  ayonki maksimal summaning birligi 

musbat  qiymati  faqat  musbat  sonlardan  tashkil  topgan  birinchi  kesimda  to‘planadi.  Nomanfiy 

joriy summali kesim qandaydir musbat son bilan boshlanadi va oxirgi o‘qigan bilan tugallanadi. 

Faraz qilaylik, ketma-ketlikning a

i-1 

elementigacha bo‘lgan qismi o‘qilgan va boshi a

b 

va oxiri a

i-

1 

bo‘lgan  musbat  maksimal  max  S  summali  va  joriy  S  summali  kesim  esga  saqlanib  qolingan. 

Agar 

0



s

 bo‘lsa, unga musbat a

1 

uni  yuklanadi.  Agar  s+a

i 

>max S unga max  S, begmax S va 

finmax  S  larni  o‘zgartirish  kerak.  Manfiy  a

i 

s  ni  kamaytiradi,  shuning  uchun  max  S  bilan 

taqqoslash  kerak  emas.  Agarda  S<0  bo‘lsa,  unga  joriy  kesim  umuman  kerak  emas,  agar  a

i 

>0 

bo‘lsa, a

i 

dan boshlaymiz.