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.
Jaś przypadkowo znalazł w domu bardzo długą taśmę. Bez chwili namysłu napisał na taśmie pewien ciąg liczb całkowitych dodatnich. Teraz chciałby znaleźć w tym ciągu dwie najdalej od siebie położone różne liczby. Zakładamy, że odległość między sąsiednimi liczbami to 1, między liczbami posiadającymi wspólnego sąsiada to 2 itd.
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę przypadków testowych do rozważenia. Każdy przypadek testowy jest opisany w dwóch wierszach. Pierwszy z nich zawiera jedną liczbę całkowitą (), oznaczającą długość sekwencji liczb zapisanej przez Jasia na taśmie. Drugi wiersz zawiera ciąg liczb całkowitych (), pooddzielanych pojedynczymi odstępami.
Możesz założyć, że w zestawach testowych wartych łącznie 40% punktów zachodzi .
Twój program powinien wypisać na standardowe wyjście wierszy, po jednym dla każdego przypadku testowego. Jeżeli w ciągu odpowiadającym -temu przypadkowi testowemu nie ma żadnej pary różnych liczb, to -ty wiersz powinien zawierać jedno słowo "BRAK". W przeciwnym przypadku w -tym wierszu powinna znajdować się jedna liczba całkowita, równa odległości między najdalszą parą różnych liczb w ciągu.
Dla danych wejściowych:
2 8 2 5 4 7 3 4 5 2 3 7 7 7
poprawną odpowiedzią jest:
6 BRAK
Wyjaśnienie do pierwszego przykładu: najdalszymi różnymi liczbami w sekwencji są m.in. pierwsza (czyli 2) i siódma (czyli 5).
Autor zadania: Jakub Radoszewski.