Допустим, у вас есть круг (показанный ниже) сN слоты.Ваша цель состоит в том, чтобы в каждом слоте было определенное количество бусин, и у вас есть массив размеровN содержащий количество бусин, которые вам нужны в каждом слоте. Например, если массив был {1, 5, 3}, то вам понадобится 1 шарик в слоте 1, 5 шариков в слоте 2 и 3 шарика в слоте 3. У вас бесконечное количество шариков.

Вы можете "разблокировать"X слоты. После того, как вы откроете слот, вы можете начать помещать бусы в этот слот. Вы можете перемещать бусы, которые уже находятся в слотах, но вы можете двигаться только по часовой стрелке.

Какое минимальное расстояние должно пройти бус, чтобы решить проблему?

Вот пример:

N = 6, X = 2. Массив: {2, 5, 4, 2, 6, 2}

Разблокируйте прорези 2 и 5. Вставьте 11 бусин в прорезь 2 и проделайте общее расстояние 8, чтобы попасть в прорези 2, 3 и 4. Вставьте 10 бусин в прорезь 5 и пройдите общее расстояние 6, чтобы попасть в прорези 5, 6. и 1. 8 + 6 = 14, поэтому ответ 14.