Pagini recente » Cod sursa (job #1776830) | Cod sursa (job #2056733) | Cod sursa (job #869738) | Cod sursa (job #2129871) | Cod sursa (job #3276945)
#include <bits/stdc++.h>
#define oo 2000000000
#define mod 666013
using namespace std;
ifstream fin("numarare.in");
ofstream fout("numarare.out");
int n,m,l,nr;
char a[5005];
int d[5005];
/**
1 2 3 4 5 6 7
l a a n s s d
l d s s a a n a a s s d l
*/
void Citire()
{
fin>>n;
fin>>a[1];
d[0]=0;
for(int i=2;i<=n;i++)
{
fin>>a[i];
d[i]=a[i]-a[i-1];
}
d[1]=a[2]-a[1];
}
void Rez()
{
for(int i=1;i<=n-3;i++)
for(int j=i+2;j<=n;j+=2)
{
bool valid=true;
for(int k=i;k<j && valid==true;k+=2)
if(d[k]!=d[k+1])valid=false;
if(valid==true)nr++;
}
}
void Afis()
{
fout<<nr;
}
int main()
{
Citire();
Rez();
Afis();
return 0;
}