Четно-нечетная задача
(Время: 2 сек. Память: 32 Мб Сложность: 26%)
Представим число a в восьмеричной системе счисления anan−1 ... a2a1a0, тогда a = an• 8n + an-1•8n−1 + ... + a2 • 82 + a1 • 8 + a0. Теперь легко понять, что третья справа цифра (т.е. a2) равна (a div 64) mod 8. Задача свелась к нахождению во входном файле всех чисел a, что a mod 2 = 0 и ((a div 64) mod 8) mod 2 = 1 и выводу их в отсортированном порядке.
Следует отметить, что в данной задаче надо использовать быстрые сортировки (т.е. работающие за время O(N log N)).
Разбор: Александр Торопов.
|