Минимальная стоимость для преобразования всех от 1 до 0, используя окно размера K ⇐ JAVA

[Anonymous]

Существует ряд игрушек, где каждая игрушка представлен как: < /p>

Код: Выделить всё

1 → red toy (needs to be painted blue),

0 → blue toy (already painted).
< /code>
задается целое число k. Операция может быть выполнена следующим образом: < /p>
Выберите любой последовательный субрай длины к. (0) С минимальной общей стоимостью. 
[b] Пример: [/b] 
Toys: 1 1 1 0 1
k = 4

Step 1: Choose indices [2..5] → cost = 1+1+0+1 = 3 → paint index 2 → [1 0 1 0 1]
Step 2: Choose indices [1..4] → cost = 1+0+1+0 = 2 → paint index 3 → [1 0 0 0 1]
Step 3: Choose indices [2..5] → cost = 0+0+0+1 = 1 → paint index 5 → [1 0 0 0 0]
Step 4: Choose indices [1..4] → cost = 1+0+0+0 = 1 → paint index 1 → [0 0 0 0 0]

Total cost = 3 + 2 + 1 + 1 = 7

contrainsts:

Код: Выделить всё

1 

Подробнее здесь: [url]https://stackoverflow.com/questions/79737888/minimum-cost-to-convert-all-1s-to-0s-using-window-of-size-k[/url]