Cod sursa(job #2960930)

Utilizator carinamariaCarina Maria Viespescu carinamaria 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;


}