Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Zabawy monetami Jasia 1 (zabawy-monetami-1) Memory limit: 32 MB Time limit: 0.50 s Jasio uwielbia zabawy monetami. Ma ich dość dużo w swojej kolekcji. Jedną z zabaw, którą uwielbia Jasio jest wydawanie reszty swoimi monetami. W zabawie tej Jasio próbuje znaleźć dowolny sposób wydania każdej dodatniej całkowitoliczbowej kwoty, za pomocą monet ze swojej kolekcji. Interesuje go najmniejsza kwota, której nie jest w stanie wydać. Napisz program, który: wczyta zbiór monet Jasia, wyznaczy najmniejszą kwotę, której Jasio nie może wydać za pomocą aktualnie posiadanych monet i wypisze wynik na standardowe wyjście. Wejście W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N – liczba monet Jasia. W drugim (ostatnim) wierszu wejścia znajduje się ciąg N liczb całkowitych Ti, pooddzielanych pojedynczymi odstępami. Są to nominały kolejnych monet w kolekcji Jasia. Wyjście W pierwszym (i jedynym) wierszu wyjścia powinna się znaleźć jedna liczba całkowita – minimalna całkowita kwota, której Jasio nie może wydać za pomocą monet ze swojej kolekcji. Ograniczenia 1 ≤ N ≤ 200 000, 1 ≤ Ti ≤ 1012. Przykład Input Output 5 2 1 1 10 9 5