Xóa chữ số

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Thời gian:
Python 3 3.0s
Tác giả:
admin
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\) và \(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\) và \(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
    hovuviettruong    4:57 p.m. 6 Tháng 10, 2024

    Bài này giống bài hsg THCS Quảng Nam nhể


    • -1
      penistone    11:03 a.m. 22 Tháng 9, 2024
      Solution
      C++
      #include<bits/stdc++.h>
#define int long long
#define endl "\n"
using namespace std;
vector<char> v;
signed main()
{
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    string s; int k,i,j,tmp,d=0;
    cin>>s>>k;
    for(i=0;i<s.size();i++)
    {
        if (v.size()==0) v.push_back(s[i]);
        else
        {
            while (v.size()&&k&&v.back()<s[i]) v.pop_back(),k--;
            v.push_back(s[i]);
        }
    }
    while (k--) v.pop_back();
    for(i=0;i<v.size();i++) cout<<v[i];
}

      • 1
        khai434343    4:55 p.m. 26 Tháng 5, 2024

        cho scratch thêm thời gian đi admin


        • 0
          duongnguyen0210    1:22 p.m. 12 Tháng 9, 2023

          có 1 cách làm bằng segtree cho bạn nào muốn luyện segtree, các bạn có thể tham khảo
          Code :https://ideone.com/Elv9qa


          • 0
            chienthancontent    6:39 p.m. 24 Tháng 7, 2023

            **Lưu ý: Chỉ xem code khi bạn không nghĩ ra solution
            Code: https://ideone.com/dWxv1S


            • 3
              phubinh2k10    8:23 p.m. 31 Tháng 5, 2022 ← đã chỉnh sửa

              :') Trầm kẻm, TLE test cuối!

              1 phản hồi

              • 0
                longlong5a6    12:43 p.m. 7 Tháng 4, 2022

                lần đầu làm ở đây cho mình hỏi thủ tục nhập xuất dữ liệu như thế nào

                1 phản hồi

                • -3
                  rukashii    9:16 a.m. 25 Tháng 11, 2021

                  ai viết editorial đi ;-;

                  2 phản hồi

                  • 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 phản hồi

                    • -4
                      cuom1999    12:07 p.m. 28 Tháng 7, 2020

                      Đã thêm test mới (credit: a522QuangNHN). 52 AC -> 3 AC

                        • 3 bình luận nữa