Urganch davlat universiteti axborot texnologiyalari kafedrasi

4.3.1 Uchburchakdagi plitalar. 

4.4-masala.  Buyuk  uchburchakli  soha  (BUS)  to‘rtburchakli  uchburchak  shaklida bo‘lsin.  Uning 

katetlari  m  va  n  butun  uzunlikka  ega  koordinatalar  o‘qida  yotadi.  BUS  ning  iloji  boricha  katta 

qismini 1x1 o‘lchamli kvadrat plitalar bilan yopish kerak. Plitalar bir –biriga va BUS katetlariga 

juda zich joylashtirilishi va bu sohadan chiqib ketmasligi kerak. Plitalarni kesish mumkin emas. 

Plitalar kontenerlarda p donadan faqat kontenerlarga tashlashadi; kontenerlar miqdorining zarur 

minimumi  ishlatiladi.  BUS  plitalar  bilan  yopilgach  oxirgi  kontenerga  nechta  plita  qolishi 

hisoblansin. 

Kirish. Uchta butun son: m, n(2 m, n 2000000000) va p(100 p 10000). 

Chiqish. Qolgan plitalar miqdori (p dan kichik butun son). 

Misol:  

Kirish: 43100.  

Chiqish: 97.