Журов Евгений Владимирович

КУРСОВАЯ ЗАДАЧА - МЯЧИКИ

Девочка Света очень любит играть в мячики. Она поставила в ряд корзинки и в некоторые положила по 1 мячику.

За 1 раз она может переложить 1 мячик в соседнюю корзинку. В 1 корзинке может поместиться много мячиков.

Создайте метод, который в качестве аргумента принимает строку с указанием наличия или отсутствия мячика: String = «010» обозначает, что есть всего 3 корзинки и только во второй лежит мячик. Метод должен вернуть массив размера длины String, где answer[ i ] — минимальное количество операций, необходимых для перемещения всех мячиков в i-ю ячейку.

Каждый answer[ i ] вычисляется с учетом начального состояния ячеек.

Пример:
String = «110»
Output: [1,1,3]
Пояснение:

1 корзинка (0 индекс массива): требуется переложить 1 мячик из второй корзинки 1 раз.

2 корзинка (1 индекс массива): требуется переложить 1 мячик из первой корзинки во вторую 1 раз.

3 корзинка (2 индекс массива): требуется переложить 1 мячик из первой корзинки во вторую 1 раз, из второй корзинки переложить в третью 2 мячика по 1 разу, итого 3 раза.

P.S. При использовании сортировок, коллекций, стримов и материала выходящего за рамки пройденного курса задача не принимается к проверке.

Требования к оформлению.

Спасибо Вам за уделенное время. Удачи.