Cod sursa(job #1563898)
| Utilizator | Data | 7 ianuarie 2016 03:39:31 | |
|---|---|---|---|
| Problema | PScPld | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.54 kb |
#include <fstream>
#include <string.h>
using namespace std;
long long int nr;
ifstream fin("pscpld.in");
ofstream fout("pscpld.out");
int main()
{
char s [1000005];
fin >> s;
fin.close();
int n = strlen(s);
for(int i = 0 ; i < n ; i++)
{
int st = i , dr = i ;
while( st >= 0 && dr < n && s[st] == s[dr])
{
nr++;
st --;
dr ++;
}
st = i ; dr = i+1;
while ( st >= 0 && dr < n && s[st] == s[dr])
{ nr ++;
st --;
dr ++;
}
}
fout << nr;
fout.close();
return 0;
}
