시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB | 1188 | 231 | 153 | 19.077% |
현재 칠판에 합이 총 N인 숫자들이 적혀 있다. 종영이는 칠판에 적힌 모든 숫자의 합을 적으라고 선생님께 명령받았다. 하지만, 당당하게 N을 쓴 종영이는, N을 씀으로써 숫자들의 합이 늘어나서 혼이 나고 말았다. 결국 종영이는 어이가 없어 때려치고 이 일을 당신에게 부탁하기로 했다. 종영이를 대신하여 이 문제를 해결하자.
즉 N에 대해서 N+(X의 각 자리 숫자의 합) = X
를 만족하는 X 중 가장 작은 X를 구하면 된다. 한번은 너무 쉬우니까 T번 해결하여 선생님의 공격에 미리 대비하도록 하자.
첫 줄에 T가 주어진다. (1 ≤ T ≤ 106)
T개의 줄에 걸쳐 각 문제의 N이 주어진다. (1 ≤ N ≤ 109)
공백으로 구분해, 순서대로 문제의 답을 출력한다. 만족하는 답이 없으면 -1을 출력한다.
3 9 10 99
10 -1 100
Contest > BOJ User Contest > 웰노운컵 > 제2회 웰노운컵 Day 2 J번