Diferențe pentru problema/pom între reviziile #8 si #17

h2. Date de intrare

Fișierul de intrare $pom.in$ conține, pe prima linie, numărul N de tipuri de ramuri. Următoarele $N$ linii conțin tipul unei ramuri, $t[~i~]$ și numărul de ramuri $R[t[~i~]]$ în care se ramifică acest tip, separate printr-un spațiu. Ultima linie a fișierului conține codificarea arborelui. Aceasta poate conține spații, care trebuie ignorate. Fișierul se termină cu un caracter $\n$ (linie nouă).

Fișierul de intrare $pom.in$ conține, pe prima linie, numărul N de tipuri de ramuri. Următoarele $N$ linii conțin tipul unei ramuri, $t[~i~]$ și numărul de ramuri $R[t[~i~]]$ în care se ramifică acest tip, separate printr-un spațiu. Ultima linie a fișierului conține codificarea arborelui. Aceasta poate conține litere mici, paranteze rotunde, virgule și spații. Spațiile trebuie ignorate. Fișierul se termină cu un caracter $\n$ (linie nouă).

h2. Date de ieșire

* $1 ≤ N ≤ 26$
* $'a' ≤ t[~i~] ≤ 'z'$ pentru $1 ≤ i ≤ N$
* $0 ≤ R[t[~i~]] ≤ 100.000$ pentru $1 ≤ i ≤ N$

* Lungimea codificării este cel mult 100.000

* Lungimea codificării, cu spații cu tot, este cel mult 100.000

* Toate cele $N$ tipuri de ramuri sunt distincte
h2. Exemplu

table(example).
|_. pom.in |_. pom.out |
| 7

  f 3
  g 1
  h 2
  k 1
  x 0
  y 0
  i 0
  f(g(x),h(i, g(y)  ), k ( h(f(x,y,y)),i))
| xgiyghxyyfgihkf
|
 
h3. Explicație
 
...

f 3
g 1
h 2
k 1
x 0
y 0
i 0
f(g(x),h(i, g(y) ), k ( h(f(x,y,y),i)))
| xgiyghxyyfihkf |
| 2
f 1
x 0
f(g(x))
| -1 |
| 2
f 1
x 0
f(x,x)
| -1 |
| 2
f 3
x 0
f(x,
| -1 |

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