Welcome   HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online
Home
FAQs
Problem Set
Practices
Online Contests
Major Exercises
OI Special
Judgement
Submit
Online Status
User Ranklist
Users
Register new
Login
Web Links
Hunan Normal University
College of Information Science and Engineering
删数问题
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB
Total submit users: 56, Accepted users: 43
Problem 10306 : No special judgement
Problem description
  给定n 位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个 新的正整数。对于给定的n位正整数a 和正整数k,设计一个算法找出剩下数字组成的新数 最小的删数方案。 对于给定的正整数a,编程计算删去k个数字后得到的最小数。

Input
  第1 行是1 个正整数a。第2 行是正整数k。

Output
  程序运行结束时,将计算出的最小数输出。

Sample Input
178543
4
Sample Output
13
Judge Tips
  对于 3001594 1 删去一个字符后最小的数字是 1594 即 001594 去掉前导 0

Submit   Clarifications   Judge Status  Problems  Ranklist 

HUNAN NORMAL UNIVERSITY ACM/ICPC Judge Online, Version 2010.5.5.final.
Web visits:2136 today,16258863 total, since 2010-05-07