Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP7_2G - XOR 2 |
Masz dany przedział liczb [a;b]. Twoim zadaniem jest wybranie z tego przedziału, takiej pary liczb, dla której wartość alternatywy wykluczającej (XOR) jest maksymalna.
Wejście
W pierwszej linii wejścia znajduje się jedna liczba całkowita t ∈ [1;500000] oznaczająca liczbę zestawów danych. W kolejnych t liniach znajdują się zestawy danych.
Każdy zestaw danych składa się z dwóch liczb a oraz b (1 ≤ a < b ≤ 109) określających granice przedziału liczbowego.
Wyjście
Dla każdego zestawu danych należy wypisać, w osobnej linii, szukaną parę liczb. Jeżeli istnieje wiele możliwych rozwiązań wypisz dowolne z nich.
Przykład
Wejście
1 43 61
Wyjście
43 52
Dodane przez: | Maciej Boniecki |
Data dodania: | 2015-04-11 |
Limit czasu wykonania programu: | 3s |
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 |