VNOI Marathon 08

Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Từ tập các bài có trên SPOJ (practice)

2771. Ðếm số

Mã bài: DEMSO

Với một số tự nhiên ðược viết trong hệ cơ số 10, ta ðịnh nghĩa vị trí xấu là vị trí mà chữ số tại ðó với chữ số kề sau nó có ðộ chênh lệch không quá D. Nếu một số có không quá K vị trí xấu thì ðó là số ðẹp.

Hãy ðếm số lượng số ðẹp trong khoảng từ A ðến B.

Dữ liệu

Gồm một dòng duy nhất là 4 số A, B, D, K.

Kết quả

Gồm một dòng duy nhất là số lượng số ðếm ðược.

Giới hạn

1 ≤ A ≤ B ≤ 1015

Ví dụ

Dữ liệu
1 13 1 0

Kết quả
10

Được gửi lên bởi:VOJ problem setters
Ngày:2008-06-07
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Ngôn ngữ cho phép:Tất cả ngoại trừ: AWK C++ 4.3.2 CLOJ ERL F# GO JS PERL 6 PYTH 3.1.2 SCALA SED TCL
Nguồn bài:VNOI Marathon '08 - Practice Round
Problem Setter: Khúc Anh Tuấn

SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.