h2. Date de ieşire

În fişierul de ieşire $huffman.out$ se va afişa pe prima linie lungimea minimă $lg$ a textului $T'$. Pe următoarele $n$ linii se vor afişa câte două numere naturale caracterizând elementele şirului $B$: lungimea fiecărui cod şi reprezentarea sa în baza $10$.

În fişierul de ieşire $huffman.out$ se va afişa pe prima linie lungimea minimă $lg$ a textului $T'$. Pe linia $i$ din următoarele $n$ se vor afişa câte două numere naturale caracterizând elementele şirului $B$: lungimea fiecărui cod şi reprezentarea sa în baza $10$, $b{~i~}$, asociate codului $a{~i~}$.

h2. Restricţii

4
4
7

| x

| 135
5 18
5 7
5 24
5 19
5 6
5 25
4 6
4 11
4 2
4 7
4 8
4 10
4 13
3 0
3 2
3 7

|
h3. Explicaţie

h2. Probleme propuse
* 'Fence repair':http://acm.pku.edu.cn/JudgeOnline/problem?id=3253, pku

* 'Aviamachinations':http://acm.sgu.ru/problem.php?contest=0&problem=323, sgu

* 'Hyperhuffman':http://acm.sgu.ru/problem.php?contest=0&problem=203, sgu
* 'Scandura':problema/scandura

* 'K1':problema/k1

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

4345