In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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.