Cod sursa(job #466599)
| Utilizator | Data | 27 iunie 2010 11:39:44 | |
|---|---|---|---|
| Problema | Numarare | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Stelele Informaticii 2010, clasele X-XII, Ziua 1 | Marime | 0.41 kb |
#include<stdio.h>
#define ll long long
#define dec 200003
ll sol;
int d[400009][2],n,ant,v;
int main ()
{
int i;
freopen("numarare.in","r",stdin);
freopen("numarare.out","w",stdout);
scanf("%d",&n);
scanf("%d",&ant);
for(i=1;i<n;i++)
{
scanf("%d",&v);
d[ant-v+dec][i&1]++;
sol+=d[ant-v+dec][i&1];
ant=v;
}
printf("%lld\n",sol);
return 0;
}
