Xóa Chữ Số - LQDOJ: Le Quy Don Online Judge

• 
• Trang chủ
• Giới thiệu Máy chấm Đề xuất ý tưởng Đề xuất bài tập Đề xuất kỳ thi Công cụ Báo cáo tiêu cực Báo cáo lỗi

Tiếng Việt

Tiếng Việt English

Đăng nhập

Đăng ký

Xóa chữ số

Xem PDF Nộp bài 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 greedy (tham lam), string (chuỗi), monotonic-queue (hàng đợi đơn điệu), aho-corasick, stack (ngăn xếp) Điểm: 1500 (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 (25)

Gần nhất Gần nhất Xa nhất Điểm Tải bình luận...