Cod sursa(job #1228253)

Utilizator cojocarugabiReality cojocarugabi Data 13 septembrie 2014 12:36:24
Problema PScPld Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
# include <cstring>
# include <fstream>
# define nmax 1000000+5
using namespace std;
char c[nmax];
ifstream fi("pscpld.in");
ofstream fo("pscpld.out");
int main(void)
{
    int n;
    fi>>(c+1);
    n=strlen(c+1);
    long long k=n;
    int p,u;
    for (int i=1;i<n;++i)
    {
        p=i-1;u=i+1;
        while (p && u<=n && c[p]==c[u]) ++k,++u,--p;
        p=i;u=i+1;
        while (p && u<=n && c[p]==c[u]) ++k,++u,--p;
    }
    fo<<k<<'\n';
    return 0;
}