레이팅 미적용설명
농부 존의 소들이 자동차 여행 중이다! 주행 기록계는 정수 마일리지 값을 표시하는데, X마일(100 <= X <= 10^18)에서 시작해 Y마일(X <= Y <= 10^18)에서 끝난다. 주행 기록계가 '흥미로운' 수를 표시할 때마다(여행의 시작과 끝을 포함하여) 소들은 음머 하고 운다. 어떤 수가 '흥미롭다'는 것은 앞자리 0을 제외한 모든 자릿수를 볼 때, 그중 적어도 절반이 같다는 뜻이다. 예를 들어 3223과 110은 흥미로운 수이지만, 97791과 123은 아니다.
여행 동안 소들이 몇 번 우는지 세는 것을 FJ에게 도와라.
제약
입력 형식
첫째 줄: 공백으로 구분된 두 정수 X와 Y가 주어진다.
출력 형식
여행 동안 소들이 우는 횟수를 정수 하나로 출력한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
odometer.in · 출력을 쓸 파일 odometer.out예제 1
입력
110 133출력
14설명
Output details: The cows moo at 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 121, 122, 131, and 133.
문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2013-2014 > US Open > Silver
태그