시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB22161672.727%

문제

Givet ett heltal N, bestäm det minsta talet med samma siffersumma som är större än N.

Siffersumman av ett heltal är summan av dess siffror. Till exemepel har 9550 siffersumman 9 + 5 + 5 + 0 = 19 och 999 har siffersumman 9 + 9 + 9 = 27.

입력

Ett heltal, N.

출력

Skriv ut det minsta talet större än N med samma siffersumma som N.

제한

  • 1 ≤ N < 1020

예제 입력 1

8

예제 출력 1

17

예제 입력 2

92

예제 출력 2

119

예제 입력 3

200

예제 출력 3

1001

예제 입력 4

9550

예제 출력 4

9604

출처

Olympiad > Swedish Olympiad in Informatics > 2016 > Qualification 2번

  • 문제를 만든 사람: Johan Sannemo