Tarmoqlanuvchi algoritmlar va ularni dasturlash

2.069

Pitsa[11]. Bitta guruhda o’qiydigan M ta talaba pitsaxo’rlikka kelishdi. Ular maslahatlashib, K bo’lakli bitta katta pitsaga buyurtma berishdi. Pitsa doira shaklida bo’lib, teng K ta sektorlarga bo’lingan. Ularning har biri o’z navbatida qiymalardan iborat. Pitsa kesilmagan holda beriladi. Ular ofisiantdan pitsani har birlariga bittadan M ta teng sektorlarga bo’lib berishni so’rashdi. Bunda ofisiant shunday bo’lishi kerakki, har bitta odamga hech bo’lmaganda bo’lakda ikkita qiyma bo’lsin. Ofisiant agarda pitsani eng optimal ko’rinishda kessa nechta odamga bittadan ko’p qiyma tegishini aniqlashga yordam bering. Berilganlar: K, M ikkita son berilgan (1 ≤ K ≤ 100, 1 ≤ M ≤ 100). Mos ravishda pitsadagi bo’laklar va talabalar soni. Natija: Bittadan ortiq qiymaga ega bo’ladigan eng ko’p talabalar soni chiqarilsin.