# PBinfo #3815 – Poligon – Rezolvare C++

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

## Enunț

Cerința
Se dau n numere naturale. Aflati daca acestea pot fi laturile unui poligon cu n laturi.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire
Programul va afișa pe ecran mesajul DA, daca numerele date pot fi laturile unui poligon, altfel se afiseaza mesajul NU.

Restricții și precizări

1 ≤ n ≤ 1000000
cele n numere citite vor fi mai mici decât 1.000.000.000

Exemplul 1:
Intrare

5
1 2 3 4 5
Ieșire

DA
Exemplul 2:
Intrare

4
4 5 10 19
Ieșire

NU

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
long long v[1000001];
int main()
{
    long long s=0,n,maxx=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>v[i],s+=v[i],maxx=max(maxx,v[i]);
    if(s-maxx>maxx)
        cout<<"DA";
    else
        cout<<"NU";
    return 0;
}
```

## Resurse

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