시간 제한
1.000 S메모리 제한
512 MB제출 수
2정답 수
1정답률
50.000%
문제 설명
자연수 구간 $[l, r]$에 속한 감소하는 수의 개수를 구하는 프로그램을 작성해보자. 감소하는 수란, 아래의 조건을 만족하는 수를 말한다.
- 자연수를 큰 자릿수부터 작은 자릿수까지 차례로 읽을 때, 자릿수가 항상 감소하면 감소하는 수이다. 예를 들어 $54321, 210$ 등은 감소하는 수지만 $54322, 212$ 와 같은 수들은 감소하는 수가 아니다.
입력 설명
첫째 줄에 구간의 양 끝을 의미하는 $l, r$이 공백으로 구분되어 주어진다. $(1 ≤ l ≤ r ≤ 10^{11})$
출력 설명
첫째 줄에 $[l, r]$에 존재하는 감소하는 수의 개수를 출력한다.
예시 1
입력
1 100
출력
54
기여
만든 사람 : pill27211