Cod sursa(job #1436839)

Utilizator Alex1199Alex Bercea Alex1199 Data 16 mai 2015 15:28:02
Problema Arbori de intervale Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.73 kb
#include<fstream>
#include<string.h>
using namespace std;
ifstream f("emm.in");
ofstream g("emm.out");
char e[100000];
int i, lg;
int EvaluareExpresie();
int EvaluareNumar();
int main()
{
    f.getline(e,100000);
    lg=strlen(e);
    g<<EvaluareExpresie();
    return 0;
}
int EvaluareNumar(){
   int r;
   if (e[i]=='('){
      i++; r=EvaluareExpresie(); i++;
   }
   else{
      r=0;
      while (e[i]>='0'&& e[i]<='9')
            r=r*10+e[i]-'0', i++;
   }
 return r;
}
int EvaluareExpresie(){
    int r=EvaluareNumar();
    while(i<lg && (e[i]=='m'||e[i]=='M')){
        if (e[i]=='M')
           i++,r=max(r,EvaluareNumar());
        else
           i++, r=min(r,EvaluareNumar());
    }
 return r;
}