|
|
Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language
version or invalid test data, or description of the problem is not clear.
SPOJ Problem Set (regionais)
3237. Apagando e ganhando
Problema: APAGA
|
Juliano é fã do programa de auditório Apagando e Ganhando, um programa no qual os
participantes são selecionados atráves de um sorteio e recebem prêmios em dinheiro por participarem.
No programa, o apresentador escreve um número de N dígitos em uma lousa. O participante
então deve apagar exatamente D dígitos do número que está na lousa; o número formado pelos
dígitos que restaram é então o prêmio do participante.
Juliano finalmente foi selecionado para participar do programa, e pediu que você escrevesse
um programa que, dados o número que o apresentador escreveu na lousa, e quantos dígitos
Juliano tem que apagar, determina o valor do maior prêmio que Juliano pode ganhar.
Entrada
A entrada contém vários casos de teste. A primeira linha de cada caso de teste contém dois
inteiros N e D (1 <= D < N <= 10^5), indicando a quantidade de dígitos do número que o
apresentador escreveu na lousa e quantos dígitos devem ser apagados. A linha seguinte contém
o número escrito pelo apresentador, que não contém zeros à esquerda.
O final da entrada é indicado por uma linha que contém apenas dois zeros, separados por
um espaço em branco.
Saída
Para cada caso de teste da entrada seu programa deve imprimir uma única linha na saída,
contendo o maior prêmio que Juliano pode ganhar.
Exemplo
Entrada:
4 2
3759
6 3
123123
7 4
1000000
0 0
Saída:
79
323
100
| Adicionado por: | Wanderley Guimarães |
| Data: | 2008-10-25 |
| Tempo limite: | 2s
|
| Tamanho do fonte: | 50000B |
| Linguagem permitida: | Todas exceto: AWK CLOJ ERL F# GO JS PERL 6 SCALA SED TCL |
| Origem: | Primeira fase da Maratona de Programação - 2008 |
|
|
|
|