- Time limit: 2.00 s
- Memory limit: 512 MB
Sinulla on kolikkoa, joilla on tietyt arvot. Tehtäväsi on selvittää, mikä on pienin rahamäärä, jota ei voi muodostaa kolikoista.
Esimerkiksi jos kolikot ovat , niistä voi muodostaa rahamäärät seuraavasti:
Kuitenkaan kolikoista ei voi muodostaa rahamäärää .
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : kolikoiden määrä.
Seuraavalla rivillä on kokonaislukua : kolikoiden arvot. Usealla kolikolla voi olla sama arvo.
Tuloste
Tulosta pienin rahamäärä, jota ei voi muodostaa kolikoista.
Esimerkki 1
Syöte:
4 2 1 2 7
Tuloste:
6
Esimerkki 2
Syöte:
5 3 3 3 3 3
Tuloste:
1