Разбор добавил Дмитрий Молчанов

Ограничения в условии позволяют решить эту задачу полным перебором - просто для каждого числа проверяем, является ли оно двояким и из всех двояких чисел выбираем то, которое к нашему числу ближе всего.