Tarmoqlanuvchi algoritmlar va ularni dasturlash

2.067

Yo'lovchilarni taqsimlash[11]. Judayam tig'iz vaqtda bekatga bitta yo'nalishda qatnovchi uchta taksi keldi va ularga yo'lovchilar yopirilishdi. Haydovchilar har bir taksidagi yo'lovchilar soni har xil ekanligini sezib qolishdi. Yo'lovchilarni bir qismini boshqa taksiga olgan holda har bir taksida yo'lovchilar soni teng bo'linishini talab qilishdi. Shuning uchun eng kam sonli yo'lovchilarni almashtirish orqali taksilardagi yo'lovchilar sonini tenglashtirish zarur. Berilganlar: Har birida 100 dan oshmaydigan mos ravishda birinchi, ikkinchi va uchinchi taksilardagi yo'lovchilar soni berilgan Natija: Taksilaradagi yo’lovchilar miqdorini tenglashtirish uchun bajariladigan eng kam almashtirishlar soni chiqarilsin. Agarda bunday qilishni iloji bo'lmasa IMPOSSIBLE (katta harflar bilan) so'zini chiqarilsin. Berilganlar: Natija: 1 2 3 1 99 100 100 IMPOSSIBLE