Cod sursa(job #3277108)

Utilizator GabrielPopescu21Silitra Gabriel - Ilie GabrielPopescu21 Data 15 februarie 2025 12:23:11
Problema Numarare Scor 50
Compilator cpp-64 Status done
Runda vs11_12_vine_oji_2025 Marime 0.58 kb
#include <bits/stdc++.h>
using namespace std;

/// O(n^2)

const int MAX = 100005;
int a[MAX];

int main()
{
    ifstream cin("numarare.in");
    ofstream cout("numarare.out");
    int n;
    cin >> n;

    for (int i = 1; i <= n; ++i)
        cin >> a[i];

    int ans = 0;
    for (int i = 1; i <= n; ++i)
    {
        int left = i, right = i+1;
        while (left >= 1 && right <= n && a[left]+a[right] == a[i]+a[i+1])
        {
            --left;
            ++right;
        }
        ans += (right - left - 1) / 2;
    }

    cout << ans;

    return 0;
}