Pagini recente » Cod sursa (job #1653206) | Cod sursa (job #1757744) | Cod sursa (job #2758990) | Cod sursa (job #2941937) | Cod sursa (job #466629)
Cod sursa(job #466629)
#include<stdio.h>
#include<bitset>
using namespace std;
bitset<10101> best[10101];
int N,v[10101];
long long rez;
int main()
{
freopen("numarare.in","r",stdin);
freopen("numarare.out","w",stdout);
scanf("%d",&N);
for(int i=1;i<=N;++i)
scanf("%d",&v[i]);
for(int i=1;i<N;++i)
{
best[i][i+1]=1;
++rez;
}
for(int i=3;i<=N;i+=2)
for(int j=1;j<=N;++j)
{
if(best[j+1][j+i-1]==1)
if(v[j]+v[j+i]==v[j+1]+v[j+i-1])
{
++rez;
}
}
printf("%lld\n",rez);
}