Những chữ số đen đủi

Submit solution
Points: 3
Time limit: 1.0s
Memory limit: 250M
Author:
cotyey
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Vì có một tuổi thơ dữ dội nên Vincent không có thiện cảm với một vài chữ số và cụ thể ở đây là K chữ số, chúng đem lại rất nhiều điều không may cho anh ta. Vì vậy Vincent rất ghét chúng.

Vincent đang đi mua sắm và cần phải trả N vnđ cho quầy thu nhân tuy nhiên như phần mô tả ở trên anh ta rất ghét K chữ số vì vậy anh ta sẽ đưa cho quầy thu ngân số tiền nó không được chứa bất kỳ chữ số nào nằm trong danh sách các chữ số mà anh ta ghét. Tuy nhiên anh ta lại muốn trả một mức tiền ít nhất có thể và lớn hơn hoặc bằng số tiền N.

Hãy lập trình giúp Vincent tìm số tiền cần đưa cho quầy thu ngân.

Input:

  • Dòng đầu tiên gồm 2 số nguên N và K với \((1 \le N \le 10000)\) và \((1 \le K < 10)\)
  • Dòng tiếp theo là K chữ số mà Vincent ghét \( D_i (0 \le D_i \le 9)\)

Output:

  • In ra số tiền cần trả.

Example:

Input 1:

1000 8

1 3 4 5 6 7 8 9

Output 1:

2000

Giải thích

Vincent ghét tất cả các chữ số trừ chữ số 0 và 2. Số tiền nhỏ nhất nhưng lớn hơn 1000 mà chỉ gồm 0 và 2 là 2000.

Comments


  • 0
    Quyenngu123  commented on Sept. 25, 2023, 6:07 p.m.

    bác nào cho em tham khỏa code vs ạ =(


    • 0
      z3r0_l0v3  commented on Sept. 26, 2023, 2:31 p.m.

      Bài này b duyệt trâu được đấy =)))


  • 0
    TranDung_CNTT3_K63  commented on May 30, 2023, 9:06 a.m.

    không biết sao em dính 2 lỗi RTE ạ


    • 0
      khiemveryimportantpersonprofessional  commented on May 31, 2023, 4:15 a.m.

      bạn xóa dòng if A[q10+b[i]] này và push thẳng luôn điều kiện while thì sẽ là q>=n. Bạn k cần xét A[q10+b[i]] này vì bên trên b đã đánh dấu và xét cho vào M rồi :>


  • 0
    vtn  commented on Feb. 13, 2019, 12:49 p.m.

    nêu k=10 thì còn trả tiền kiểu gì nữa...