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.
Bajtazar planuje wybrać dni, w których weźmie urlop. Opiera się on na prognozie pogody na najbliższe dni. Interesują go tylko najwyższe temperatury przewidziane na każdy dzień.
Bajtazar dodatkowo jest ograniczony warunkami postawionymi przez szefa. W ciągu każdych kolejnych dni może wziąć co najwyżej dni urlopu. Jak najlepiej rozplanować wakacje, aby suma temperatur w dniach urlopu była jak największa?
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite i (). W drugim wierszu znajduje się liczb całkowitych dodatnich nie większych niż opisujących temperatury przewidziane na każdy z kolejnych dni.
Na wyjściu należy wypisać jedną liczbę całkowitą - maksymalną sumę temperatur w ciągu dni urlopowych wybranych zgodnie z ograniczeniem narzuconym przez szefa.
Dla danych wejściowych:
5 3 14 21 9 30 11 8 1 20 29 23 17 27 7 8 35
poprawną odpowiedzią jest:
195
Autor zadania: Jakub Pachocki.