Cod sursa(job #3278551)
| Utilizator | Data | 20 februarie 2025 08:51:54 | |
|---|---|---|---|
| Problema | Numarare | Scor | 50 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.62 kb |
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("numarare.in");
ofstream fout("numarare.out");
int n, v[100001];
int main(){
fin >> n;
for(int i = 1; i <= n; i++)
fin >> v[i];
ll answer = 0;
for(int i = 2; i <= n; i++){
ll nr1 = v[i - 1];
ll nr2 = v[i];
ll sum = nr1 + nr2;
answer++;
int st = i - 2, dr = i + 1;
while(st >= 1 && dr <= n){
if(v[st] + v[dr] == sum)
answer++, st--, dr++;
else
st = 0;
}
}
fout << answer;
}
