Форум программистов, компьютерный форум, киберфорум
zykineg
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  

Рациональные Котлеты(python/c++)

Запись от zykineg размещена 30.10.2022 в 14:27
Показов 951 Комментарии 0

Python
1
[CPP][/CPP]
Повару в школьной столовой нужно приготовить на обед n котлет. Для этого у него есть большая сковорода, на которую помещается одновременно не более k котлет. Каждую котлету нужно обжарить с двух сторон по одной минуте. Помогите повару составить план жарки, при котором время, за которое пожарятся все котлеты, будет минимальным.

Например, если n=3 и k=2, то можно пожарить котлеты за три минуты следующим образом:

пожарить котлету 1 и котлету 2 с первой стороны,
пожарить котлету 1 со второй стороны и котлету 3 с первой стороны,
пожарить котлету 2 и котлету 3 со второй стороны.
Входные данные:
Первая строка содержит число n (1≤n≤100), вторая строка содержит число k (1≤k≤100)

Выходные данные:
В первой строке выведите число t — минимальное число минут, за которое можно пожарить все котлеты. В следующих t строках выведите сначала число xi — число котлет, которые жарятся на сковороде в минуту i, и затем xi чисел — номера этих котлет. Если ответов несколько, выведите любой.
Примеры
входные данные
3
2
выходные данные
3
2 1 2
2 1 3
2 2 3
входные данные
3
4
выходные данные
2
3 1 2 3
3 1 2 3
входные данные
5
3
выходные данные
4
3 1 3 5
2 2 3
2 4 5
3 1 2 4
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 0
Комментарии
 
Новые блоги и статьи
Перемещение строк из ТЧ в другой документ с учетом текущего пробега
Maks 17.08.2026
Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .
Саморегулирующийся социальный контракт для сервера cross-section.
Hrethgir 14.08.2026
С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо
anaschu 10.08.2026
Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru