In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Masz dany ciąg liczbowy i ciąg zapytań postaci: "Czy w ciągu
istnieje trójka liczb taka, że istnieje trójkąt,
którego długościami boków są te liczby?".
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba
całkowita (
) będąca długością ciągu
.
W drugim wierszu znajduje się
liczb całkowitych oznaczających ciąg
(
).
W trzecim wierszu znajduje się jedna liczba całkowita
(
).
Każdy z następnych
wierszy zawiera dwie liczby całkowite
i
(
) oddzielone pojedynczym odstępem.
Na standardowe wyjście należy wypisać dokładnie wierszy zawierających
jedno słowo TAK lub NIE, w zależności od tego, czy w danym podciągu
istnieje trójka liczb taka, że istnieje trójkąt, którego długościami boków
są te liczby.
Dla danych wejściowych:
4 1 2 3 4 3 1 1 1 2 1 4
poprawną odpowiedzią jest:
NIE NIE TAK
Autor zadania: Bartosz Górski.