Cod sursa(job #466587)

Utilizator octavianOctavian Crintea octavian Data 27 iunie 2010 11:20:24
Problema Numarare Scor 20
Compilator cpp Status done
Runda Stelele Informaticii 2010, clasele X-XII, Ziua 1 Marime 0.52 kb
#include<fstream>
using namespace std;

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

int a[100001];

int main()
{
    int n,k,i,j,nr,S; bool ok;

    fin>>n;
    for(i=1;i<=n;i++) fin>>a[i];

    nr=n-1;//pt k=1

    for(k=2;k<=n/2;k++)
        for(i=1;i<=n-2*k+1;i++)
        {
            S=a[i]+a[i+2*k-1]; ok=true;

            for(j=i+1;j<=i+k-1 && ok;j++)
                if(a[j]+a[2*(i+k)-j-1]!=S) ok=false;

            if(ok) nr++;
        }

    fout<<nr;

    fin.close(); fout.close();

    return 0;
}