In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Farmer Bulwęsadź musi obsadzić swoje pola bulwami.
Każde pole ma określoną bulwonasyconość wyrażającą się liczbą całkowitą .
Jeżeli zasadzi się na tym polu
bulw, gdzie
, to plon
wyniesie
. Jeżeli zasadzi się na tym polu więcej niż
bulw, to plonu nie będzie
ze względu na wzajemne zagłuszanie.
Farmer nie za dobrze radzi sobie z matematyką, a ma ograniczony zasób bulw. Powiedz mu, jak ma zasadzić swoje bulwy, żeby osiągnąć maksymalny plon. Zakładamy, że farmer nie musi zasadzać wszystkich bulw.
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (
),
oznaczającą liczbę pól Bulwęsadzia.
Następny wiersz zawiera liczb całkowitych
(
), gdzie
oznacza
bulwonasyconość
-tego pola.
Ostatni wiersz zawiera jedną liczbę całkowitą
(
),
oznaczającą liczbę bulw, które posiada Bulwęsadź.
W jedynym wierszu wyjścia powinna znaleźć się jedna liczba całkowita, oznaczająca maksymalny łączny plon Bulwysadzia.
Dla danych wejściowych:
1 9 3
poprawną odpowiedzią jest:
9
Autor zadania: Joachim Jelisiejew.