Submeter | Todas submissőes | Melhores | Voltar |
APAGA - Apagando e ganhando |
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: | 1s |
Tamanho do fonte: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Linguagem permitida: | Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL |
Origem: | Primeira fase da Maratona de Programação - 2008 |
hide comments
|
|||||
2017-07-14 13:30:14
na saida 323 pode ser tambem 233 |
|||||
2013-07-23 04:57:58 Petterson Diniz
eu usei so 2 for e deu tle. |
|||||
2012-06-25 18:12:26 Michel Zelazny
@André, na verdade ele retira D números.Acredito que vocę tenha entendido que ele escolhe D números Last edit: 2012-06-25 18:12:58 |
|||||
2012-06-14 18:41:14 André de Lima
A última saída deveria ser 1000 e năo 100 |
|||||
2011-07-16 02:19:55 Elian Conceição Luz
As saídas estăo exatas, na verdade o lance estar em usar ponteiros delimitando a varredura Last edit: 2011-07-16 02:21:34 |
|||||
2011-06-28 18:07:37 Diogo[UFJF][CES/JF]
Last edit: 2011-07-12 15:47:37 |
|||||
2011-06-28 18:06:48 Diogo[UFJF][CES/JF]
Last edit: 2011-07-12 15:47:23 |
|||||
2011-06-28 18:05:15 Diogo[UFJF][CES/JF]
Last edit: 2011-07-12 15:47:30 |
|||||
2011-04-30 00:07:24 Mário H. Santos
As saída do exemplo estăo certas... |
|||||
2010-11-16 16:18:40 Matheus Pacheco [UFMG]
Năo. Vocę năo vai ordenar a sequencia e retorna - la do tamanho determinado. Seu programa deve retirar numeros de uma sequencia sem alterar a ordem, ou seja, sem trocar numeros de lugar |