뒤집은 수와의 차이
시간 제한2초메모리 제한128 MB
주어진 자연수 D에 대해 x에서 x의 자릿수를 뒤집은 수를 뺀 값이 D가 되는 가장 작은 음이 아닌 정수 x를 구하거나, 존재하지 않으면 -1을 출력한다.
문제
음이 아닌 정수를 오른쪽 자리부터 다시 읽어 만든 값을 그 수를 뒤집은 값이라고 하자. 끝자리에 있던 0은 뒤집은 값을 정수로 해석하는 과정에서 사라진다.
자연수 D가 주어진다. x - reverse(x) = D를 만족하는 음이 아닌 정수 x 중 가장 작은 값을 구하라. 여기서 reverse(x)는 x를 뒤집은 값이다.
입력
D가 주어진다. D는 1,000,000 이하의 자연수이다.
출력
조건을 만족하는 가장 작은 x를 출력한다. 그런 x가 없다면 -1을 출력한다.