Pagini recente » Cod sursa (job #419867) | Cod sursa (job #901838) | Cod sursa (job #282998) | Cod sursa (job #298913) | Cod sursa (job #3277137)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("numarare.in");
ofstream fout("numarare.out");
int a[100005], d[100005], n;
int main()
{
int i;
long long cnt = 0;
fin >> n;
for(i = 1; i <= n; i++)
fin >> a[i];
if(n < 2)
{
fout << 0;
return 0;
}
n--;
for(i = 1; i <= n; i++)
d[i] = a[i] - a[i+1];
for(i = 1; i <= n; i++)
{
int l = i, r = i;
while(l >= 1 && r <= n && d[l] == d[r])
{
cnt++;
l--;
r++;
}
}
fout << cnt;
return 0;
}