Cod sursa(job #297753)

Utilizator dgoldenAlex Popescu dgolden Data 5 aprilie 2009 16:13:54
Problema PScPld Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <cstdio>
#include <cstring>

using namespace std;

#define FIN "pscpld.in"
#define FOUT "pscpld.out"
#define MAX_N 10005

char A[MAX_N];
int N;
long long BEST;

    int palind (int a, int b)
    {
        int ok = 1;
        while (a <= b)
        {
              if (A[a] != A[b]) ok = 0;
              ++a, --b;
        }
        return ok;
    } 

    int main ()
    {
        freopen (FIN, "r", stdin);
        freopen (FOUT, "w", stdout);
        
        gets (A);
        N = strlen (A) - 1;
        
        int i, j;
        for (i = 0; i <= N; ++i)
            for (j = i; j <= N; ++j)
                if (palind (i, j)) ++BEST;
        printf ("%lld\n", BEST);
        
        return 0;
    }