シーケンスの最大長

スレッド: Với số nguyên k cho trước, ta có dãy số nguyên luyên tiếp k+1, k+2, k+3, … Hãy tính độ dài lớn nhất của dãy trên, biết chi phí để thêm số n tiếp theo vào dãy được tính theo công thức sau:

cost(n個) = L(n個) × u ( Với L(n個) = số chữ số của n )
Biết rằng, ban đầu bạn có s đồng.
Với s = 9, k = 1, u = 1 thì kết quả = 8
説明します:
Các số được thêm là 2, 3, 4, 5, 6, 7, 8, 9
Chi phí để thêm mỗi số đều là 1
Ta không thể thêm số 10 vì sau khi thêm 8 số trên ta còn lại 1 銅, mà để thêm số 10 cần 2 銅
入力: Ba số s, k, で (1<=s,k<=10^16), (1<=u<=10^9)
出力: Độ dài lớn nhất của dãy

例:

入力:
9 1 1
出力:
8

Bạn chưa đăng nhập? ログイン để Submit ngay!