Programmiererforum

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

0 → blue toy (already painted).
< /code>
Eine Ganzzahl k wird angegeben. Eine Operation kann wie folgt durchgeführt werden: < /p>
Wählen Sie eine aneinanderfolgende Unterart von Länge k. (0) mit den minimalen Gesamtkosten. 
[b] Beispiel: [/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

1

Es gibt eine Reihe von Spielsachen, in denen jedes Spielzeug als beide dargestellt wird: < /p>
[code]1 → red toy (needs to be painted blue),

0 → blue toy (already painted).
< /code>
Eine Ganzzahl k wird angegeben. Eine Operation kann wie folgt durchgeführt werden: < /p>
Wählen Sie eine aneinanderfolgende Unterart von Länge k. (0) mit den minimalen Gesamtkosten.
[b] Beispiel: [/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
[/code]
[b] Kontrainsts sind: [/b]
[code]1