Page 121 - MATINF Nr. 11-12

˘
PROBLEME DE INFORMATICA PENTRU CONCURSURI 121

I 149 (exp). Se d˘a o expresie aritmetic˘a folosind operatorii + s , i ∗, operanzii fiind litere mici
din alfabet: a, b, c, . . . . Se s , tie c˘a dac˘a o liter˘a este ˆın expresie, atunci s , i celelalte litere mai
mici ca ea din alfabet se g˘asesc cel put , in o dat˘a ˆın expresie. Cunoscˆand valorile operanzilor,
determinat , i valoarea expresiei aritmetice.

Cerint , ˘
a
Cunoscˆand expresia s , i valorile operanzilor, determinat , i valoarea expresiei.

Restrict , ii s , i preciz˘ari

• Valoarea expresiei este cel mult 1000000000.
• Num˘arul de caractere din expresie este cel mult 1000.

Date de intrare

Fis , ierul exp.in cont , ine pe prima linie expresia, iar pe linia a doua valorile operanzilor ˆın
ordinea alfabetic˘a a lor.

Date de ie¸sire
Fis , ierul de ies , ire exp.out va cont , ine pe prima linie valoarea expresiei.

Exemplu

exp.in exp.out Explicat , ie
a+c*a+b 1332 Valorile operanzilor sunt:
10 12 131 a = 10
b = 12
c = 131
Valoarea expresiei este
10+131*10+12 = 1332

Timp maxim de execut , ie: 0.1 secund˘a/test.
a
a
Memorie total˘ disponibil˘ 2 MB.
Doru Constantin, Pites , ti

a
I 150 (costlant). Se d˘ un arbore ponderat cu n noduri, prin costurile muchiilor s , i r˘ad˘acina r.
Afis , at , i costul minim al unui lant , de la r˘ad˘acin˘a la o frunz˘a, notat cu CostMin.

Cerint , ˘
a
Cunoscˆand n, r s , i costurile muchiilor, determinat , i CostMin.

Restrict , ii s , i preciz˘ari

• 1 ≤ n ≤ 1000.

• Costurile muchiilor sunt numere naturale ≤ 100.

Date de intrare

Fis , ierul costlant.in cont , ine pe prima linie n s , i r, pe urm˘atoarele n − 1 linii triplete cu
perechi de noduri s , i costuri pentru muchii, separate prin cˆate un spat , iu.