Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP7_1G - Tajemnicza budowla |
Darek jest szczęśliwym posiadaczem zdalnie sterowanego samolotu, pod którego kadłubem zamontowana jest mała kamera umożliwiająca nagrywanie filmów i wykonywanie zdjęć. Darek razem ze swoim przyjacielem Jarkiem, który posiada identyczny samolot, często lata po okolicy i fotografuje ciekawe budynki.
Ostatnio nasz bohater sfotografował tajemniczą budowlę o kształcie okręgu. Budynek nie miał dachu, w związku z czym Darkowi udało się dostrzec, że w swoim wnętrzu zawiera on n ścian będących jego promieniami. Jak się okazało, Jarek również sfotografował podobny obiekt. Chłopcy zastanawiają się teraz, czy nie jest to czasem ten sam budynek, tylko obrócony na jednej z fotografii? Żeby to sprawdzić nasi bohaterowie wykonali rysunki dwóch okręgów, których obwody podzielili na 360000 równych części, aby móc z dosyć dużą dokładnością oznaczyć miejsca, w których znajdują się końce ścian. Następnie obracali jeden z okręgów i sprawdzali czy ułożenie promieni w obydwu jest identyczne.
Metoda wykorzystana przez Darka i Jarka jest poprawna, ale czasochłonna. Twoim zadaniem jest napisanie programu, który szybciej rozwiąże problem naszych bohaterów.
Wejście
W pierwszej linii wejścia znajduje się jedna liczba całkowita n ∈ [2;105] oznaczająca liczbę wewnętrznych ścian w każdym z budynków. W kolejnej linii znajduje się n liczb całkowitych z zakresu [0;360000) określających, w których miejscach obwodu pierwszego obiektu znajdują się końce jego ścian. W trzeciej linii również znajduje się n liczb z zakresu [0;360000) tym razem opisujących ułożenie ścian w drugim budynku.
Wyjście
Na wyjściu należy wypisać TAK jeżeli ułożenie ścian wewnętrznych w obydwu budowlach jest identyczne albo NIE w przeciwnym wypadku.
Przykład #1
Wejście
3 30000 60000 180000 200000 170000 320000
Wyjście
TAK
Przykład #2
Wejście
2 0 180000 90000 270001
Wyjście
NIE
Dodane przez: | Maciej Boniecki |
Data dodania: | 2015-03-21 |
Limit czasu wykonania programu: | 0.5s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 JS-MONKEY SCM qobi |
Pochodzenie: | VII Mistrzostwa WWSI w Programowaniu |