# PBinfo #2322 – Merry Cristmas – Rezolvare C++

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

## Enunț

Cerința
Într-un ținut îndepărtat cu peisaje de poveste pacea domnește peste întreg ținutul deoarece lumea are absolut tot ce îi trebuie. 

Moș Crăciun însa dorește să le mai aducă zâmbetul pe buze și de aceea a decis să ducă fiecărei case câte o sticlă de șampanie deoarece deși oamenii de aici au bani, nu au magazine de unde să cumpere. Însă din păcate Moș Crăciun este bătrân și nu poate transporta prea multe sticle așa că decide să distribuie câte o sticla de șampanie la fiecare două case. Pentru simplitate Moș Crăciun a făcut o hartă a caselor în care o casă este notată cu 1 și pământul gol cu 0. Moș Crăciun însă nu prea le are cu programarea și de aceea vă roagă să îl ajutați!

Scrieți un program care primind harta caselor afișează câte sticle de șampanie trebuie să aducă Moș Crăciun.

Date de intrare
Programul va citi un număr natural n de pe prima linie și de pe a doua linie n numere naturale din intervalul [0;1].

Date de ieșire
Programul va afișa numărul s de sticle necesare 

Restricții și precizări

1 ≤ n ≤ 1.000.000
cele n numere citite vor fi din intervalul [0;1]
desigur șampania oferită de Moș Crăciun este una fără alcool
oricare două case sunt prietene și nu există pereche de case care să refuze șampania

Exemplu:
Intrare

7
1 0 0 1 0 1 1
Ieșire

6
Explicație
Există 6 perechi de case ce vor primi sticla de șampanie cele cu indici 1 și 4 , 1 și 6 , 1 și 7 , 4 și 6 , 4 și 7 , 6 și 7.

## Cod sursă C++

```cpp
#include <iostream>
#define castor 1000000
using namespace std;
bool x;
long long n,nr;
int main()
{
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cin>>x;
        if (x==1)
            nr++;
    }
    cout<<((nr-1)*nr)/2;
    return 0;
}
```

## Resurse

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