Scrieţi un program care:
# cunoscând numerele {$k$}, $p$ şi un $α-cod$ , determină $k-p-platoul$ căruia $i$ s-a aplicat $α-codificarea$ .

# pentru un şir de cifre $s$ dat, determină  lungimea celui mai lung $val$ .

# pentru un şir de cifre $s$ dat, determină lungimea celui mai lung $val$ .

h2. Date de intrare

|57346
20
|

 
h3. Explicaţie
 
Numărul $57346$ este un $3-5-platou$ , deoarece cifrele sale aparţin mulţimii { $3,4,5,6,7$ }. Aplicându-i o
$α-codificare$ se obţine $12124$ , $1$ deoarece în stânga lui $5$ nu există nici o cifră mai mică decât $5$ ( $1+0$ ), $2$ deoarece în stânga lui $7$ există o cifră mai mică decât $7$ ( $1+1$ ) etc.
În şirul 11110{*12124{+10011+}{*12345*}{+11151+}*} avem un val de lungime 20.
 
table(example). |_. decod.in |_. decod.out |

| 8 2
12
10121011101012101110111011101110

h3. Explicaţie

Numărul $12$ este un α-cod a numărului $89$. În şirul 10{*12{+10+}{*11*}{+10+}*}10{*11{+10+}{*11*}{+10+}{*11*}{+10+}{*11*}{+20+}{*11*}{+10+}*} avem două valuri, iar valul maxim are lungimea egală cu $20$.

# Numărul $57346$ este un $3-5-platou$ , deoarece cifrele sale aparţin mulţimii { $3,4,5,6,7$ }. Aplicându-i o $α-codificare$ se obţine $12124$ , $1$ deoarece în stânga lui $5$ nu există nici o cifră mai mică decât $5$ ( $1+0$ ), $2$ deoarece în stânga lui $7$ există o cifră mai mică decât $7$ ( $1+1$ ) etc. În şirul 11110{*12124{+10011+}{*12345*}{+11151+}*} avem un val de lungime 20.
# Numărul $12$ este un α-cod a numărului $89$. În şirul 10{*12{+10+}{*11*}{+10+}*}10{*11{+10+}{*11*}{+10+}{*11*}{+10+}{*11*}{+20+}{*11*}{+10+}*} avem două valuri, iar valul maxim are lungimea egală cu $20$.

== include(page="template/taskfooter" task_id="decod") ==

3921