Задача №111784. Расстояние между числами
Пусть числа \(a\) и \(b\) записаны в десятичной системе счисления. Определим расстояние между ними как:
(\(a_1\) - \(b_1\))2 + (\(a_2\) - \(b_2\))2 + (\(a_3\) - \(b_3\))2 + …,
где \(a_i\) обозначает \(i\)-ую цифру числа \(a\), а \(b_i\) обозначает \(i\)-ую цифру числа \(b\). Нумерация цифр начинается с младшего разряда числа, которому соответствует номер 1. Если значение \(i\) больше, чем длина числа, то считается, что \(i\)-тая цифра равна нулю.
Напишите программу, которая по трём целым неотрицательным числам \(A\), \(B\) и \(C\) найдёт такие числа \(X\) и \(Y\), для которых выполняются условия:
1) \(A\) ≤ \(X\) ≤ \(B\) и \(A\) ≤ \(Y\) ≤ \(B\).
2) \(X\) является минимальным среди таких чисел, от которых расстояние до \(C\) наименьшее из возможных.
3) \(Y\) является максимальным среди таких чисел, от которых расстояние до \(C\) наибольшее из возможных.
Первые три строки содержат целые числа \(A\), \(B\) и \(C\) (0 ≤ \(A\) ≤ \(B\) ≤ 1018, 0 ≤ \(C\) ≤ 1018).
Вывести две строки, которые содержат соответственно целые числа \(X\) и \(Y\).
Расстояние от числа 20 до числа 130: (1-0)2+(2-3)2+(0-0)2=1+1+0=2. Расстояние от числа числа 19 до числа 130: (1-0)2+(1-3)2+(9-0)2=1+22+92=1+4+81=86
11 25 130
20 19