LepBroj - Državno
Za prirodan broj kažemo da je lep ukoliko je u njemu rastojanje između svake dve iste cifre bar 10. Rastojanje između dve cifre jednako je broju cifara između njih + 1 (recimo, u broju 12342, rastojanje između cifara '2' je 3).
Imamo početni broj od n cifara i želimo da od njega napravimo lep broj. U jednom potezu moguće je obrisati bilo koju cifru početnog broja i na njeno mesto upisati neku drugu cifru. Koliko je najmanje poteza potrebno da bi dobili lep broj?
InputU prvom redu standardnog ulaza nalazi se jedan prirodan broj n koji predstavlja broj cifara početnog broja (1 ≤ n ≤ 10^6). U sledećem redu se nalazi početni broj. Između cifara ne postoji razmak i broj može imati vodeće nule.
OutputU prvom i jedinom redu standardnog izlaza ispisati najmanji broj poteza potrebnih da se od datog broja dobije lep broj.
Ulaz:
Izlaz:
Objašnjenje: Ukoliko obrišemo cifru 0 na drugoj poziciji i umesto nje napišemo cifru 2 i obrišemo cifru 3 na sedmoj poziciji i napišemo cifru 5, dobijamo lep broj 02346751. Moguće je dobiti i druge lepe brojeve ali ne u manjem broju poteza.
8
00346731Izlaz:
2Objašnjenje: Ukoliko obrišemo cifru 0 na drugoj poziciji i umesto nje napišemo cifru 2 i obrišemo cifru 3 na sedmoj poziciji i napišemo cifru 5, dobijamo lep broj 02346751. Moguće je dobiti i druge lepe brojeve ali ne u manjem broju poteza.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.