Un număr are aspect de munte dacă există o poziție k, astfel încât c1 <= c2 <= ... <= ck și ck >= ck+1 >= ... >= cn, unde c1, ..., cn sunt cifrele numărului.
Dându-se un număr, să se determine numărul minim de cifre care trebuie eliminate astfel încât numărul rămas să aibă aspect de munte.
Fișierul de intrare MOUNTAIN.IN conține o singură linie pe care se află numărul dat.
Fișierul de ieșire MOUNTAIN.OUT va conține o singură linie pe care se va afla numărul minim al cifrelor care trebuie eliminate.
MOUNTAIN.IN
248793 MOUNTAIN.OUT 1
|