Tarmoqlanuvchi algoritmlar va ularni dasturlash

Aim.uz

Tarmoqlanuvchi algoritmlar va ularni dasturlash

2.066

Lift [11] M qavatli uyning N-qavatiga yangi shkafni olib chiqish kerak. Ali yuk tashuvchi brigadani yordamga chaqirdi. Yuk tashuvchilarga to’lov quyidagicha amalga oshiriladi: shkafni bitta qavat yuqoriga chiqarish uchun 2000 so’m, bitta qavat pastga tushirish uchun esa 1000 so’m haq to’lanadi. Shkafni liftga chiqarish va tushirishga haq to’lanmaydi. Shunga qaramasdan baribir Ali yuk tashuvchilarga eng kam haq to'lashi kerak. Lift birinchi qavatdan boshlab faqatgina har bir K-chi qavatda to’xtaydi (ya’ni 1, K+1, 2K+1, 3K+1,…). Aliga birinchi qavatdan N-chi qavatga yuk tashuvchilarga kam haq to’lagan holda shkafni olib chiqishga yordam bering. Berilganlar: Bo’sh joylar bilan ajratilgan uchta son beriladi: M (2≤M≤100), N (2≤N≤M) va K (2≤K≤M–1). Natija: Shkafni olib chiqish uchun sarflanadigan eng kam ish haqi aniqlansin. Berilganlar: Natija: 20 7 4 200 20 7 2 0