REDIGITS - Xoá chữ số
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte

Bean đang tập viết. Cháu viết liên tiếp các số từ 1 tới N thành 1 dãy số như 1234567891011...

Tuy nhiên cháu lại rất ghét 1 số chữ số nào đó, ví dụ S = {1, 2, 3}. Do đó, sau khi viết xong dãy số cháu gạch đi tất cả các chữ số mà cháu ghét.

Mr. Phú tự nhiên tò mò muốn biết chữ số thứ K (đếm từ 1) mà cháu gạch là chữ số nào. Trường hợp ko đủ dãy số hãy trả ra số -1.

Ví dụ:

  • Với N=10, S = [1,2,3], K=2 thì removedDigit(N,S,K) = 2
    Dãy số mà Bean viết liên tiếp từ 1 tới 10 là 12345678910
    Do ghét số 1, 2, 3 nên số đầu tiên mà cháu gạch là số 1, sau đó tới số 2
  • Với N=10, S = [1,2,3], K=20 thì removedDigit(N,S,K) = -1
    Số chữ số mà con gái Việt gạch sẽ ko đủ 20

Đầu vào/đầu ra:

  • [Đầu vào]: interger N
    Điểm cuối của dãy số 1->N trong bài tập của Bean
    0 <= N <= 10000
  • [Đầu vào]: array.interger S
    Danh sách các chữ số mà Bean ghét
    0 <= S.length <= 10
    0 <= S[i] <= 9
  • [Đầu vào]: interger K
    Vị trí K đếm từ 1->N mà Bean gạch
    0 <= K <= 10000
  • [Đầu ra]: interger
    Chữ số thứ K trong dãy số 1->N mà Bean sẽ gạch

Ví dụ

  • input
    10 3
    1 2 3
    2
    output
    2
Back to Top