输入一个长度为 NNN 的数字串,要求删掉其中的 KKK 个数字,使得剩下的数最大。例如:数字串为 512351235123 , K=1K=1K=1 时,如果删掉的数字分别是 5,1,2,35,1,2,35,1,2,3 ,则剩下的数分别为 123,523,513,512123,523,513,512123,523,513,512 ,其中删掉 111 的时候,剩下的 523523523 是最大的。
第一行两个整数 NNN 和 KKK ,用空格隔开,如题意; 第二行是一个长度为 NNN 的数字串。
删掉 KKK 个数字之后剩下的最大数。
4 1 5123
523
如上所述。
100%100\%100% 的数据: 1≤K<N≤10001 \leq K < N \leq 10001≤K<N≤1000 ;
登录竞极 Ace,继续你的学习。