In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
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ś ustawił w rzędzie zapałek, jedną obok drugiej, wszystkie zwrócone główką do góry. Każda zapałka ma określoną wysokość .
Jaś może podpalić jedną zapałkę, przez co zacznie się ona spalać i zmniejszać. Podczas spalania może zdarzyć się tak, że ogień przejdzie na inne zapałki. Dzieje się to zawsze wtedy, gdy ogień znajduje się na tym samym poziomie, co główka sąsiedniej zapałki. Jaś chce wiedzieć, którą zapałkę musi podpalić na początku, aby spłonęło ich jak najwięcej.
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę zapałek. Drugi wiersz wejścia zawiera ciąg liczb całkowitych (), gdzie oznacza wysokość -tej zapałki.
W testach wartych co najmniej punktów zachodzi dodatkowy warunek .
Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą, równą maksymalnej liczbie zapałek, które mogą spłonąć.
Dla danych wejściowych:
4 2 3 1 2
poprawną odpowiedzią jest:
3
Autor zadania: Dariusz Sosnowski.