Algoritmlash p65. p65

9 .6 -  mashq
Saralovchi  M  N  ta  tokchali  t1(*)  ni  buyumlari  miqdori  M 
va K orasida bo‘lgan tokchalarini  barcha buyumlari  miqdorining 
ko‘paytmasini  S  tokchaga  o‘tkazsin.
9.5-m asala
Saralovchi  M   N   ta tokchali  t1 (*)  n i buyum lari  m iqdori  M   va 
K  orasida bo‘lgan tokchalarining barcha buyum larini S1 tokchaga, 
qolganlarini  S2  tokchaga yig‘sin.
Yechim.  Ha,  mana,  Bek uchun iqtidoriga yarasha  qiziqarliroq 
masala.  Takrorlash va tarm oqlanish  aralashgan algoritm  shunday: 
bo‘shat  S1 
bo‘shat  S2
TA K R O R LA N S IN  N  M AR TA
AGAR  M < = t1 (i)  VA t1 (i)< = K
{buyum  m iqdori  oraliqda b o ‘lishi}
U  H O LD A
o ‘tkaz  S 1 + t1 (i),  S1
{buyum m iqdori oraliqda bo‘lganlar}
AKS  H O LD A
o ‘tkaz  S 2 + t1 (i),  S2
{buyum m iqdo ri  oraliqda bo‘lmaganlar}
T A M O M
T A M O M