Algoritmlash p65. p65

9.5-m ashq
Saralovchi  M  N  ta  tokchali  t1 (*)  ni  M -tokchasidan  K-
tokchasigacha  bo‘ lgan  barcha  buyumlari  m iqdorini  ko‘payt-
masini  S  tokchaga  o‘tkazsin.
9.4-m asala
Saralovchi M  N  ta tokchali t1 (*)  n i buyum lari m iqdori  M  va  K  
orasida bo‘lgan tokchalarining barcha buyum larini S tokchaga yig‘sin.
Yechim .  Bu  masala  ham  Bek  uchun  yengil  b o ‘lsa  kerak. 
A lg o ritm   takrorlash  va  shart  tekshirish  yordam ida  quyidagicha 
tuzilgan:
bo‘shat  S
TA K R O R LA N S IN  N  M A R TA
AGAR  M < = t1 (i)  VA  t1 (i)< = K
{buyum  m iqdo ri  oraliqda bo‘lishi}
U  H O LD A
o‘tkaz  S + t1 (i),  S 
T A M O M  
T A M O M
175

---