Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
RNR_01_07 - Pierwszy Dzielnik |
Zbrodnie w zbiorze liczb naturalnych są na porządku dziennym. Płatne dzielniki potrafią podzielić każdą liczbę na małe kawałeczki. Najbardziej brutalny z nich nazywany jest Pierwszym Dzielnikiem. Przyjmuje on zlecenia od wielu gangów. Centralne Biuro Śledcze Liczb Całkowitych próbuje go schwytać od miesięcy. Problem polega na tym, że nawet zleceniodawcy Pierwszego Dzielnika nigdy go nie widzieli.
W ostatnim tygodniu nastąpił przełom w śledztwie. 0 dotarł do trzech liczb naturalnych, które twierdzą, że znają Pierwszego Dzielnika. Chcą go wydać pod warunkiem, że Centralne Biuro Śledcze Liczb Całkowitych spełni stawiane przez nich warunki. W geście dobrej woli każdy z nich podał liczbę naturalną, która według nich różni się od Pierwszego Dzielnika dokładnie jedną cyfrą.
Odpowiedz na pytanie, która liczba naturalna jest Pierwszym Dzielnikiem?
Wejście
W pierwszej linii wejścia znajduje się liczba zestawów danych t ∈ [1, 540000]. W kolejnych 3×t liniach znajdują się zestawy danych.
Każdy zestaw danych składa się z trzech liczb naturalnych podanych w osobnych liniach. Są to liczby naturalne przekazane przez 0. Wszystkie składają się z identycznej liczby cyfr, która nie przekracza 105. Liczby nie zawierają wiodących 0.
Gwarantujemy, że łącznie w zestawach danych nie znajduje się więcej niż 107 cyfr.
Wyjście
Dla każdego zestawu danych należy w osobnej linii wypisać liczbę naturalną, która jest Pierwszym Dzielnikiem. Jeżeli na podstawie przekazanych informacji można wytypować więcej niż jedną liczbę naturalną, która może być Pierwszym Dzielnikiem należy wypisać słowo Niejednoznaczne. W pozostałych przypadkach, gdy informacje się wzajemnie wykluczają, należy wypisać słowo Bzdura.
Przykład
Wejście:
3 998999733 999969733 959999733 21957 73946 71447 85049819 85159819 85049819
Wyjście:
999999733 Bzdura Niejednoznaczne
Wyjaśnienie do przykładu:
W 3 zestawie danych można wskazać 2 liczby naturalne, które mogą być Pierwszym Dzielnikiem:
- 85059819
- 85149819
Dodane przez: | Maciej Boniecki |
Data dodania: | 2019-02-22 |
Limit czasu wykonania programu: | 1s-2.5s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All |
Pochodzenie: | Rak n Roll 1 |