Różnice w sekwencji¶
Masz daną sekwencję \(n\) liczb całkowitych. Twoim zadaniem jest sprawdzić, czy przy obliczaniu wartości bezwzględnych różnic pomiędzy każdą parą kolejnych elementów sekwencji, uzyskamy wszystkie liczby od \(1\) do \(n-1\) włącznie.
Źródło: https://onlinejudge.org/external/100/10038.pdf
Specyfikacja¶
Dane¶
- \(n\) - liczba naturalna z przedziału \([1,3000]\)
- \(tab[n]\) - sekwencja \(n\) liczb całkowitych
Wynik¶
- "TAK" jeżeli sekwencja spełnia opisane wyżej wymaganie, lub "NIE" w przeciwnym przypadku
Przykład 1¶
Dane¶
Wynik¶
Info
Wyjaśnienie¶
Przyjrzyjmy się wartościom bezwzględnym różnic pomiędzy sąsiednimi elementami sekwencji:
- \(|1-4|=3\)
- \(|4-2|=2\)
- \(|2-3|=1\)
Jak widać otrzymaliśmy wszystkie wartości z przedziału \([1,n-1]\), czyli z przedziału \([1,3]\).
Przykład 2¶
Dane¶
Wynik¶
Info
Wyjaśnienie¶
Przyjrzyjmy się wartościom bezwzględnym różnic pomiędzy sąsiednimi elementami sekwencji:
- \(|1-4|=3\)
- \(|4-2|=2\)
- \(|2-(-1)|=3\)
- \(|-1-6|=7\)
Jak widać nie otrzymaliśmy wszystkich wartości z przedziału \([1,n-1]\), czyli z przedziału \([1,4]\)