Cod sursa(job #1517449)

Utilizator bogdan10bosBogdan Sitaru bogdan10bos Data 4 noiembrie 2015 12:16:06
Problema Numarare Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <bits/stdc++.h>

#define INF (1 << 30)
#define LLINF (1LL << 62)
#define mod 666013

using namespace std;

int n, i, j, sol, s;
int v[100005], l[100005], rat[100005];

int main()
{
    freopen("numarare.in", "r", stdin);
    freopen("numarare.out", "w", stdout);

    scanf("%d", &n);
    for(i = 1; i <= n; i++)
        scanf("%d", &v[i]);

    for(i = 2; i <= n; i++)
    {
        s = v[i] + v[i - 1];
        j = 1;
        while(v[i + j] + v[i - j - 1] == s && i + j <= n && i - j - 1 >= 1)
            j++;
        sol += j;
    }

    printf("%d", sol);

    /*rat[n] = INF;
    l[n] = 1;
    for(i = n - 1; i >= 1; i--)
    {
        rat[i] = v[i + 1] - v[i];

        if(rat[i] == rat[i + 1])
            l[i] = 1 + l[i + 1];
        else
            l[i] = 2;
    }

    for(i = 1; i <= n; i++)
        sol += l[i] / 2;
    printf("%d", sol);*/

    return 0;
}