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.
Jaś dostał od dziadka sznurków, które ułożył w linii prostej jeden obok drugiego. Jaś zauważył, że bez problemu może połączyć dwa sąsiednie sznurki w jeden. Połączony sznurek ma długość równą sumie długości obydwu sznurków. Połączony sznurek Jaś może ponownie połączyć z sąsiednim sznurkiem.
Jaś chciałby mieć jak najwięcej sznurków, jednak takich, aby każdy z nich nie był krótszy od jego wzrostu.
Pierwszy wiersz wejścia zawiera dwie liczby całkowite (), oznaczające odpowiednio liczbę sznurków oraz wzrost Jasia. Kolejny wiersz zawiera ciąg liczb całkowitych (), oznaczające kolejne sznurki ułożone od lewej do prawej.
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą równą maksymalnej liczbie sznurków jakie może utworzyć Jasio.
Dla danych wejściowych:
8 4 1 2 3 4 8 1 1 3
poprawną odpowiedzią jest:
4
Autor zadania: Jacek Tomasiewicz