Cod sursa(job #466572)
| Utilizator | Data | 27 iunie 2010 10:48:22 | |
|---|---|---|---|
| Problema | Numarare | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Stelele Informaticii 2010, clasele X-XII, Ziua 1 | Marime | 0.52 kb |
#include<cstdio>
const int N=100005;
int n,rez,a[N];
int main()
{
freopen("numarare.in","r",stdin);
freopen("numarare.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int pi=1;pi<=n;pi++)
{
int pf=pi+1;
for(int k=1;pi-k+1>0 && pf+k-1<=n;k++)
if(a[pi-k+1]+a[pf+k-1]!=a[pi]+a[pf] || pi-k==0 || pf+k==n+1)
{
rez+=k;
break;
}
}
printf("%d",rez);
return 0;
}
