Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_19_09 - Trójkątne łazanki

lazanki

Dziewczyna Jasia uwielbia łazanki. Dlatego Jaś, chcąc jej zaimponować, poprosił babcię, aby nauczyła go, jak się przygotowuje ten pyszny makaron. Pojechał do niej po szkole w tajemnicy przed dziewczyną. Po opanowaniu sztuki przygotowywania ciasta i rozwałkowywania, babcia oznajmiła:

- Ja idę na chwile do dziadka, a ty pokrój ciasto na trójkątne łazanki.

Po chwili Jaś usłyszał za swoimi plecami śmiejącą się babcie:

- Coś ty, wnusiu, narobił? Każda łazanka jest inna, a powinny być identyczne.

- Na pewno któreś są - odparł niepewnie Jaś.

Pomóż Jasiowi i napisz program który sprawdzi, czy co najmniej dwie łazanki są identyczne.

Wejście:

W pierwszej linii wejścia podana jest liczba łazanek n (1 ≤ n ≤ 106). W kolejnych n liniach wejścia znajdują się trzy liczby całkowite które reprezentują długość boków kolejnych łazanek a b c (1 ≤ a,b,c ≤ 109).

Wyjście:

Odpowiedzią jest jeden wyraz “Tak”, jeżeli w podanych rozmiarach znajdują się przynajmniej dwie identyczne łazanki, lub “Nie” w przeciwnym wypadku.

Przykład

Wejście:

6
1 2 3
2 7 4
9 2 5
4 2 7
1 3 2
8 4 8

Wyjście:

Tak


Dodane przez:jezierski
Data dodania:2024-03-05
Limit czasu wykonania programu:1s-5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU

ukryj komentarze
2024-04-13 01:48:01
Czy jeśli łazanki są trójkątne, to nie powinna nas obowiązywać nierówność trójkąta? Z par przedstawionych w przykładzie za poprawne [(1,2,3), (1,3,2)] oraz [(2,7,4), (4,2,7)] nie da się stworzyć trójkąta, a tym samym wyciąć łazanki :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.