Mai intai trebuie sa te autentifici.
Cod sursa(job #466639)
Utilizator | Data | 27 iunie 2010 12:31:34 | |
---|---|---|---|
Problema | Numarare | Scor | 20 |
Compilator | cpp | Status | done |
Runda | Stelele Informaticii 2010, clasele X-XII, Ziua 1 | Marime | 0.66 kb |
#include <fstream>
using namespace std;
ifstream in("numarare.in");
ofstream out("numarare.out");
int n,nr1,nr,i,j;
int v[1000];
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;
for(i=3;i<n;i++)
{
for(j=1;j<i;j++)
if(simetric(j,i)==1)
sol++;
}
out<<sol;
return 0;
}