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.|

DEMSO - Đếm số

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:0.167s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:VNOI Marathon '08 - Practice Round
Problem Setter: Khúc Anh Tuấn

hide comments
2016-07-27 06:12:06
đệ quy cơ bản
2015-11-26 16:58:35 xin đừng quên tôi
qhđ cơ bản
2015-09-03 16:45:48 Nguyễn Vĩnh Thịnh
duyệt
2015-08-14 15:53:06
test tình sai rồi AD @@
2015-07-07 11:15:28 nhinhi
khong hieu gi de ca
2014-10-28 15:15:18 Nắng
phức tạp quá -_-
2014-10-27 12:33:35 Nguyễn A
Ai thánh cho mình xin code
2014-10-19 03:37:07 hoang huy
tôi dng th vin stdlib.h đ dng hm itoa bin s thnh chui cho nhanh m máy bin dch k đc, báo l k đc đc th vin stdlib
2014-06-22 05:03:08 Nguyễn Vãn Lương
anh giai thich de hieu hon 1 chut dc khong
kho hieu qua @admin
2013-01-12 04:09:16 Bitagi97


Last edit: 2014-11-17 02:19:21
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.