In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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
.
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.