Cod sursa(job #2069026)

Utilizator Kappa_AlexAlexoi David Kappa_Alex Data 18 noiembrie 2017 11:47:20
Problema PScPld Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <iostream>
#include <fstream>
#include <cstring>

#define nmax 1000000

using namespace std;

char a[nmax] ;
int v[nmax] , n ;

int palindrom (int m , int n)
{
    for(int i=m , j=n ; i<=j ; i++ , j--)
        if(a[i]!=a[j])
            return 0 ;
    return 1 ;
}
int man ()
{
    int N=0 ;
    for(int p=1 ; p<=n ; p++)
        for(int i=0 ; i<n ; i++)
            N+=palindrom(i,i+p-1) ;
    return N ;
}
int main()
{
    ifstream fin ("PScPld.in") ;
    ofstream fout ("PScPld.out") ;
    fin>>a ;
    n=strlen(a) ;
    fout<<man() ;
    return 0;
}