Xóa chữ số

Xem PDF



Thời gian:
Python 3 3.0s

Tác giả:
Dạng bài
Điểm: 800 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Hãng cung cấp dịch vụ điện thoại XYZ khuyến khích nhiều người đăng kí thuê bao bằng cách: Khi khách hàng đến đăng kí thuê bao thì sẽ được cấp hai số may mắn là số nguyên dương \(n\)\(k\), hãng sẽ khuyến mại người đó một số tiền nhận được từ số \(n\) sau khi xóa đúng \(k\) chữ số (\(k\) nhỏ hơn số chữ số của \(n\)). Hải vừa mới đăng kí thuê bao của hãng và được cung cấp hai số \(n\)\(k\).

Yêu cầu: Bạn hãy giúp Hải xóa đi \(k\) chữ số của số \(n\) để số nhận được số tiền là lớn nhất.

Input

  • Dòng thứ nhất là số \(n\) (số chữ số của \(|n| \leq 10^6\))
  • Dòng thứ hai là số \(k\ (k < n)\)

Output

  • Một dòng duy nhất là số lớn nhất có được sau khi xóa đi \(k\) chữ số của \(n\).

Scoring

  • Subtask #1: \(|n| \leq 10^2\).
  • Subtask #2: \(|n| \leq 10^4\).
  • Subtask #3: \(|n| \leq 10^6\).

Example

Test 1

Input
58816
2
Output
886

Test 2

Input
2357111317192329
6
Output
7317192329

Bình luận


  • 1
    mcsmuscle    1:10 p.m. 28 Tháng 9, 2021

    mọi người cho em hỏi là nếu như đi thi hsg mà dùng python thì thời gian sẽ được tính như thế nào ạ, vì em thấy python chậm khá nhiều so với pas, C hoặc Cpp


    • 1
      dang7rickroll    3:11 p.m. 28 Tháng 9, 2021

      tùy ngôn ngữ họ sẽ tăng/giảm thời gian xuống đó bạn, nên bạn đừng lo về vấn đề này 😃


      • 0
        Sang_Nguyen_Dang    10:20 a.m. 24 Tháng 1, 2024

        đợt code online trong olp miền trung họ k tăng. Cay vcd


        • 1
          mcsmuscle    7:40 p.m. 28 Tháng 9, 2021

          dạ em cảm ơn

        9 bình luận nữa