NézetNyomtat

Színes kövek (Megoldás)
Elmélet > Algoritmusok > Dinamikus programozás
Címkék > Feladat

Színes kövek

Egy sorban színes kövek vannak. El szeretnénk érni, hogy azonos színű kövek között ne legyen másik színű kő, ehhez elvehetünk néhányat.

Feladat

Írjunk programot, ami megadja, hogy legkevesebb hány kő elvételével oldható meg a probléma.

Bemenet

A STONE.IN állomány több tesztesetet tartalmaz. Minden teszteset két sorban van leírva. Az első sor a kövek N és a színek K számát adja meg. ($1\le {\mathtt N} \le 100, 1\le {\mathtt K} \le 5$) A tesztesetek végét egy "0 0" sor jelzi.

Kimenet

Az STONE.OUT minden sora a bemenet egy-egy esetének megfelelően a minimálisan elveendő kövek számát kell megadja.

Példa

STONE.INSTONE.OUT
10 3 2 1 2 2 1 1 3 1 3 3 0 0 2

Tesztadatok