Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Kolikot


Task | Statistics


CSES - KolikotCSES - Kolikot

Time limit:1.00 s Memory limit:512 MB

Sinulle on annettu $n$ kolikkoa, joilla on tietyt arvot.

Mikä on pienin rahamäärä, jota et pysty muodostamaan kolikoiden avulla?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: kolikoiden määrä.

Toisella rivillä on $n$ kokonaislukua $c_1,c_2,\ldots,c_n$: kunkin kolikon arvo.

Tuloste

Tulosta pienin rahamäärä, jota et pysty muodostamaan

Rajat
Esimerkki

Syöte:
4
1 2 1 6


Tuloste:
5

Selitys: Voit muodostaa rahamäärät $1$, $2$, $2+1=3$ ja $2+1+1=4$, mutta et voi muodostaa rahamäärää $5$.