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.
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.