exp

Se dau doua siruri de cate n numere naturale x₁, …, x_n, respectiv y₁, …, y_n si un sir de n semne din multimea {+, -} s₁, …, s_n.

Cerinta

Se cere sa se determine valoarea maxima a expresiei:
s₁c₁·d₁s₂c₂·d₂ … s_n-1c_n-1·d_n-1s_nc_n·d_n
unde c_i este cifra a lui x_i, iar d_i este cifra a lui y_i, pentru i=1, 2, …, n.

Date de intrare

Fisierul de intrare exp.in contine pe prima linie numarul natural n, pe linia a doua semnele s₁, …, s_n fara spatiu între ele, iar pe fiecare dintre urmatoarele n linii cate o pereche de numere naturale de forma x_i y_i, i=1, 2, …, n separate între ele prin câte un spatiu.

Date de iesire

Fisierul de iesire exp.out va contine o singura linie pe care se va scrie valoarea maxima a expresiei.

Restrictii si precizari

• 0 < n <= 64000
• Toate numerele x₁, …, x_n, y₁, …, y_n au maxim 9 cifre.
  

Timp maxim de executie/test: 0.2 secunde

prof. Doru Popescu Anastasiu
Colegiul National "Radu Greceanu" Slatina
Contact:dopopan@yahoo.com