# PBinfo #1865 – Summit – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: Darius

## Enunț

Cerința
Se dă un şir x format din n numere naturale nenule. Pentru fiecare element xi din şir să se verifice dacă există un număr k astfel încât elementul xi să fie  egal cu suma primelor k elemente din şir. 

Date de intrare
Fișierul de intrare summit.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire
Fișierul de ieșire summit.out va conține pe linia i valoarea k dacă elementul xi este egal cu suma primelor k elemente din şir, sau 0 în caz contrar, pentru fiecare i de la 1 la n.

Restricții și precizări

2 ≤ n ≤ 1.000.000
numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 2.000.000.000

Exemplu:
summit.in

3
1 2 3
summit.out

1
0
2
Explicație
Elementul x1=1 este suma primelor k=1 elemente din şir, elementul x2=2 nu poate fi scris ca suma primelor k elemente din şir oricare ar fi k, iar elementul x3=3 este suma primelor k=2 elemente din şir.

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
ifstream f("summit.in");
ofstream g("summit.out");
long long n , i, k , mij , x , s[1000001];
long long caut(long long st , long long dr)
{
    if ( st > dr ) return 0 ;
    else
     {
        mij = ( st + dr ) / 2 ;
        if ( s[mij] == x ) return mij ;
        else
         {
            if ( x < s[mij] ) caut(st,mij-1) ;
            else caut(mij+1,dr) ;
         }
     }
}
int main()
{
    f >> n ;
    f >> x ;
    s[1] = x ;
    g << 1 << "\n" ;
    for ( i=2 ; i<=n ; i++ )
    {
        f >> x ;
        s[i] = s[i-1] + x ;
        k = caut(1,i-1) ;
        g << k << "\n" ;
    }
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1865)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1865/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1865/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)