Cod sursa(job #1068655)

Utilizator RaduGabriel2012Dinu Radu RaduGabriel2012 Data 28 decembrie 2013 16:16:36
Problema PScPld Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <iostream>
#include <fstream>
#include <cstring>
#define vmax 1000005
using namespace std;
ifstream f("pscpld.in");
ofstream g("pscpld.out");
 char s[vmax];
 int sol[vmax<<1],len,m,st,dr,res=0;

int main()
{ int i,m1,m2;
    f.read(s,vmax);
     st=0; dr=strlen(s)-3;
      len=2*(strlen(s)-3);
     for(i=0;i<=len;i+=2)
      {sol[i]=1; res++;}



   for(i=0;i<=len;i++)
   { m=i/2;
      m1=m+i%2; m2=m;
       cout<<m1<<" "<<m2<<"\n";
       while(m1-1>=st && m2+1<=dr && s[m1-1]==s[m2+1])
         {cout<<"pal"<<"\n";res++; sol[i]+=2; m1--; m2++;}
    }
     g<<res;
    return 0;
}