# PBinfo #4298 – lacom – Rezolvare C++

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

## Enunț

Cerința
Victor și tatăl său au mers la magazinul de bomboane pentru ca tatăl să își onoreze o mai veche promisiune. Magazinul are bomboanele aranjate pe un rând, în mai multe cutii așezate una lângă alta. Se cunoaște numărul de bomboane din fiecare cutie, în ordinea în care sunt așezate cutiile începând de la intrare.
Tatăl i-a fixat lui Victor următoarea regulă de colectare a bomboanelor:

Parcurge cutiile începând de la intrare.
Colectează toate bomboanele din prima cutie.
Când ajunge la o cutie de pe rând, colectează toate bomboanele de acolo doar dacă numărul lor este strict mai mare decât numărul de bomboane din ultima cutie din care a colectat.


Determinați câte bomboane a colectat Victor.

Date de intrare
Din fișierul lacom.in se citește mai întâi numărul de cutii, n și apoi numărul de bomboane din fiecare cutie, în ordinea întâlnirii cutiilor pornind de la intrare.

Date de ieșire
În fișierul lacom.out se scrie numărul determinat.

Restricții și precizări

1 ≤ n ≤ 100
Numărul de bomboane din fiecare cutie este o valoare naturală nenulă de maxim 9 cifre

Exemplu:
lacom.in

7
5 3 9 7 8 10 1
lacom.out

24
Explicație
Se colectează bomboanele din cutile cu numărul: 1, 3, 6.

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
long long n, i, ant, crt, sol;
int main () {
    ifstream fin ("lacom.in");
    ofstream fout("lacom.out");
    fin>>n;
    fin>>ant;
    sol = ant;
    for (i=1;i<=n;i++) {
        fin>>crt;
        if (crt > ant) {
            sol += crt;
            ant = crt;
        }
    }
    fout<<sol<<"\n";
    return 0;
}
```

## Resurse

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