Cod sursa(job #3276941)

Utilizator drsbosDarius Scripcaru drsbos Data 15 februarie 2025 10:31:03
Problema Numarare Scor 50
Compilator cpp-64 Status done
Runda vs11_12_vine_oji_2025 Marime 0.77 kb
#include <fstream>
#include <stack>
#include <queue>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <set>
#include <cstring>
#include <map>
#include <string>
#include<iomanip>
#include<bitset>
#include<unordered_map>
#define oo 2000000000
#define MOD 666013
using namespace std;

ifstream fin("numarare.in");
ofstream fout("numarare.out");
/*



*/
int n, a[100002],rez;
int main()
{
	int st, dr;
	fin >> n;
	for (int i = 1; i <= n; i++)
		fin >> a[i];
	for (int i = 1; i < n; i++)
	{
		int s;
		st = i;
		dr = i + 1;
		s = a[i] + a[i + 1];
		while(st > 0 && dr<=n && a[st]+a[dr]==s)
		{
			st--;
			dr++;
		}
		st++;
		dr--;
		rez += (dr - st + 1) / 2;


	}
	fout << rez;

   

}