FUNcții

Time limit: 0.15s Memory limit: 4MB Input: functii.in Output: functii.out

Personajul nostru principal, Auraș, a primit o temă interesantă la informatică: el a primit N{N} funcții fi:ZZ{f_i : \mathbb{Z} → \mathbb{Z}}, unde fiecare funcție conține primele K{K} variabile din mulțimea {a,b,c,d,e,x,y,z,t,u,v,k,m,n}\{a, b, c, d, e, x, y, z, t, u, v, k, m, n\}, în ordine (care pot avea coeficienți întregi lipiți înaintea lor), alături de constante întregi, operatorii de adunare, scădere, înmulțire și paranteze rotunde. După aceste N{N} funcții primite, el are de evaluat o expresie formată din aceste funcții, alături de constante întregi, operatorii de adunare, scădere, înmulțire și paranteze rotunde. Din păcate Auraș nu se pricepe la acest tip de probleme și vă cere ajutorul ca să o rezolve, în schimbul a 100{100} de puncte.

Cerință

Rezolvați-i tema lui Auraș pentru a primi cele 100100 de puncte.

Date de intrare

Pe prima linie a fișierului de intrare se va afla numărul N{N}, urmând ca pe urmatoarele N{N} linii să se afle funcțiile fi:ZZ{f_i : \mathbb{Z} → \mathbb{Z}}.
Pe ultima linie a fișierului de intrare se va afla expresia de evaluat.

Date de ieșire

Fișierul de ieșire va conține rezultatul expresiei de evaluat % 773 \%\ {773}.

Restricții și precizări

  • 1N1001 \leq N \leq 100
  • 1K141 \leq K \leq 14
  • 1L(fi)7001 \leq L(f_i) \leq 700
  • 1L(E)7001 \leq L(E) \leq 700
  • L(fi)L(f_i) = lungimea funcțiilor fi{f_i}
  • L(E)L(E) = lungimea expresiei de evaluat
  • Coeficienții și constantele, precum și argumentele funcțiilor regăsite în datele de intrare aparțin intervalului [0,103][0, 10^3] și sunt numere întregi
  • Funcțiile fi{f_i} se dau în ordinea f1{f_1}, f2{f_2}, f3{f_3} ..., fN{f_N}
  • Operatorii de adunare, scădere și înmulțire sunt, în ordine, următorii: ++, -, *
  • Se garantează că expresia de evaluat este corectă

Punctare

# Punctaj Restricții
1 15 1L(fi)1501 \leq L(f_i) \leq 150, 1L(E)1501 \leq L(E) \leq 150 și 1K41 \leq K \leq 4
2 85 Fără restricții suplimenare.

Exemplu

functii.in

2
f1(a,b)=2a+5b+1
f2(a,b,c)=5b-c*1
(1*f1(3,4)-f2(1,1,1))*f2(0,0,7)+7

functii.out

619

Explicație

f1(3,4)=27{f_1}(3,4) = 27
f2(1,1,1)=4{f_2}(1,1,1) = 4
f2(0,0,7)=7{f_2}(0,0,7) = -7
Expresia de evaluat va fi (274)(7)+7=154(27 - 4) \cdot (-7) + 7 = -154, iar 154 % 773=619-154\ \%\ 773 = 619.

Log in or sign up to be able to send submissions!