Заводим переменную текущая лапа. Проходясь по штанинам одеваем ее на текущую лапу, и увеличиваем переменную на 1 и берем по модулю M. При перехождении на новые штаны переменная не инициализируется заново. Например в первом примере
Ответ будет такой:
1
2 3
4 1 2.
Заданы длины отрезков, которые необходимо наложить на окружность. Требуется наложить их так, чтобы максимальное количество отрезков, покрывающих точку было минимальным.