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.
Wejście
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 .
Wyjście
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.
Przykład
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).