Cod sursa(job #2960930)
Utilizator | Data | 5 ianuarie 2023 12:58:43 | |
---|---|---|---|
Problema | PScPld | Scor | 30 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.63 kb |
#include <fstream>
#include <cstring>
using namespace std;
ifstream cin("pscpld.in");
ofstream cout("pscpld.out");
int i, j, n, m, st, dr, sum;
int a[1000001];
char s[1000001];
int main() {
cin>>(s+1);
n=strlen(s+1);
for(i=1;i<=n;i++){
st=i;
dr=i;
while(s[st]==s[dr] && st>=1 && dr<=n){
a[dr]++;
st--;
dr++;
}
st=i;
dr=i+1;
while(s[st]==s[dr] && st>=1 && dr<=n){
a[dr]++;
st--;
dr++;
}
}
sum=0;
for(i=1;i<=n;i++)
sum+=a[i];
cout<<sum;
}