W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Na festynie na jednym haku zawieszono balonów. Do każdego balonu przypięto etykietkę — karteczkę z zapisaną jedną liczbą całkowitą z przedziału . Liczby na balonach mogą się powtarzać:
[TODO RYSUNEK]W tej dyscyplinie mamy do dyspozycji łuk oraz komplet strzał. Za pomocą jednej strzały możemy przebić co najwyżej jeden balon. Po przebiciu balonu pozostałe balony łączą się z powrotem w jeden rządek.
Liczba fantów, jakie zdobędziemy w tej konkurencji, jest równa maksymalnej liczbie balonów z taką samą etykietką, które uda nam się ustawić kolejno w rzędzie. Np. za pomocą dwóch strzał przy powyższym układzie możemy wygrać trzy fanty: wystarczy przebić czwarty i piąty balon od lewej, uzyskując trzy kolejne balony z etykietką 4.
Zakładając, że umiesz doskonale strzelać z łuku, oblicz jaki maksymalnie wynik możesz uzyskać. Nie musisz użyć wszystkich strzał.
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite oraz (, ) oznaczające liczbę balonów oraz liczbę strzał. W drugim wierszu znajduje się liczb całkowitych z zakresu od do , oznaczających liczby na karteczkach przyklejonych do kolejnych balonów.
W pierwszym i jedynym wierszu wyjścia powinna znaleźć się jedna liczba całkowita: maksymalna liczba kolejnych balonów z takimi samymi etykietkami, jaką jesteśmy w stanie uzyskać.
Dla danych wejściowych:
8 2 2 4 4 2 1 4 2 4
poprawną odpowiedzią jest:
3
Autor zadania: Jakub Radoszewski.