Всем добрый вечер!
Помогите, пожалуйста, найти задачу по описанию. Это вроде весьма базовая задача и, может немного в другой формулировке, но должна быть. Я пока так и не нашёл, может кто знает где её можно найти?
Суть задачи: есть некоторое количество групп с разным количеством человек в них, задача рассадить всех в один ряд так, чтобы никакие два соседних человека не были из одной группы.
Будет супер, если кто-нибудь кинет ссылку на похожую (ещё лучше именно на эту) задачку! :)
Вот вроде
Огромное спасибо! Это именно она!
вот еще ограничения на входные данные побольше.
Вы не можете принять участие в соревновании, так как регистрация закрыта
Да, эта задача тоже очень похожа. Большое спасибо!