Tarmoqlanuvchi algoritmlar va ularni dasturlash

2.068

Mehmonxona[11]. Fan olimpiadalarining final bosqichiga respublikamizning har bir viloyatidan mehmonlar kelishadi. Ularni mehmonxonaga tartib bilan joylashtirish oson masala emas. Kelgan ishtirokchilar soni n ta. Mehmonxonada ularni joylashtirish uchun faqatgina ikki va uch kishilik xonalar mavjud. Mehmonlar pulni tejash maqsadida kam sonli xonalarni band qilishga kelishib oldilar, ya’ni band qilingan xonada bo’sh o’rin bo’lmasligi lozim. n kishidan iborat bo’lgan mehmonlarni ikki va uch kishilik xonalarga shunday joylashtiringki, xonalar soni eng minimal bo’lsin. Buni aniqlashda ularga yordam bering. Berilganlar: Mehmonlar sonini bildiruvchi n (2 < n < 100) soni berilgan. Natija: Bo’sh joy bilan ajratilgan mehmonlar joylashtirilgan ikki va uch kishilik xonalar soni chiqarilsin. Dastlab ikki kishilik, so’ngra uch kishilik. Berilganlar: Natija: 7 2 1 2 1 0