Pagini recente » Cod sursa (job #3295413) | Cod sursa (job #701677) | Cod sursa (job #1378194) | Cod sursa (job #1196256) | Cod sursa (job #466689)
Cod sursa(job #466689)
#include<cstdio>
int i,j,n,a[100005],b[100005],v[100005];
int nr;
int main()
{
freopen("numarare.in","r",stdin);
freopen("numarare.out","w",stdout);
scanf("%d%d",&n,&v[1]);
v[0]=-200000000;
for(i=2;i<=n;++i)
{
scanf("%d",&v[i]);
if(i%2)
{
a[0]=0;
a[++a[0]]=i-1;
nr++;
for(j=1;j<=b[0];++j)
if(b[j]-1>0&&v[i]+v[b[j]-1]==v[i-1]+v[b[j]])
{
a[++a[0]]=b[j]-1;
nr++;
}
}
else
{
b[0]=0;
b[++b[0]]=i-1;
nr++;
for(j=1;j<=a[0];++j)
if(a[j]-1>0&&v[i]+v[a[j]-1]==v[i-1]+v[a[j]])
{
b[++b[0]]=a[j]-1;
nr++;
}
}
}
printf("%d\n",nr);
fclose(stdin);
fclose(stdout);
return 0;
}