Cod sursa(job #466664)

Utilizator R.A.RFMI Romila Remus Arthur R.A.R Data 27 iunie 2010 12:57:56
Problema Numarare Scor 20
Compilator cpp Status done
Runda Stelele Informaticii 2010, clasele X-XII, Ziua 1 Marime 0.68 kb
#include <fstream>

using namespace std;

ifstream in("numarare.in");
ofstream out("numarare.out");

int n,nr1,nr,i,j;
int v[1000000];

int simetric(int inceput,int sfarsit)
{
    if((sfarsit-inceput)%2==1) return 0;
    while(inceput<sfarsit)
    {
        if(v[inceput]!=v[sfarsit])
            return 0;
        inceput++;
        sfarsit--;
    }
    return 1;
}
int main()
{
    in>>n;
    in>>nr1;
    for(i=1;i<n;i++)
    {
        in>>nr;
        v[i]=nr1-nr;
        nr1=nr;
    }
    int sol = n-1;
    i=n-1;
    for(i=1;i<n;i++)
    {
        for(j=1;j<i;j++)
        if(simetric(j,i)==1)
        sol++;
    }
    out<<sol;
    return 0;
}