W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Hitem sezonu w bajtockim warzywniaku są papryczki logarytmiczne. Jak sama nazwa wskazuje, wagi papryczek, wyrażone w gramach, są wyłącznie potęgami dwójki między a .
Typowy przebieg transakcji w warzywniaku wygląda tak, że klient prosi o gramów papryczek i sprzedawca wydaje mu dokładnie taką ich masę, posługując się wyłącznie całymi papryczkami. Może się niestety tak zdarzyć, że zamówienie klienta będzie niemożliwe do spełnienia. Pomóż sprzedawcy sprawdzić, na ile jest on zabezpieczony przed taką feralną sytuacją, czyli wyznaczyć najmniejszą taką liczbę naturalną z zamówienia nie do zrealizowania.
Napisz program, który:
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (), oznaczającą, że masy papryczek znajdujących się na stanie warzywniaka to . Drugi wiersz zawiera liczb całkowitych dodatnich nie większych niż , pooddzielanych pojedynczymi odstępami i oznaczających dokładny stan sklepu: papryczek o wadze , - o wadze , ..., - o wadze .
Pierwszy i jedyny wiersz wejścia powinien zawierać jedną liczbę całkowitą dodatnią - najmniejszą wartość zamówienia, której sprzedawca nie będzie w stanie zrealizować.
Dla danych wejściowych:
2 2 1 1
poprawną odpowiedzią jest:
9
Wyjaśnienie do przykładu: Wszystkie wartości od do można osiągnąć przy aktualnym stanie sklepu; oto przykładowe takie przedstawienia: , , , , , , , . Wartości oczywiście nie da się wyrazić.
Autor zadania: Jakub Radoszewski.