Рус Uzb Eng

0021. Mehmonxona
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

TATUda bo’ladigan dasturlash bo’yicha olimpiadaga respublikamizning har xil shaharlaridan mehmonlar kelishadi. Ularni mehmonxonaga tartib bilan joylashtirish oson masala emas.
Qarshidan kelgan mehmonlar 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.

Входные данные:
Mehmonlar sonini bildiruvchi n (2 ≤ n ≤ 100) soni berilgan.

Выходные данные:
Probel bilan ajratilgan mehmonlar joylashtirilgan ikki va uch kishilik xonalarni sonini chiqaring. Birinchi ikki kishilik, so’ngra uch kishilik.

Пример ввода Пример вывода
7
2
2 1
1 0
Область: задача для начинающих
Источник задачи: XII ВКОШП 2011 Финал

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.