Cod sursa(job #3277114)

Utilizator GabrielPopescu21Silitra Gabriel - Ilie GabrielPopescu21 Data 15 februarie 2025 12:25:28
Problema Numarare Scor 50
Compilator cpp-64 Status done
Runda vs11_12_vine_oji_2025 Marime 0.57 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])
        {
            ++ans;
            --left;
            ++right;
        }
    }

    cout << ans;

    return 0;
}