Maratona de programação

Maratona de Programa¸˜o da SBC 2008 ca
Sub-Regional Brasil do ACM ICPC
20 de Setembro de 2008

Caderno de Problemas (Este caderno cont´m 10 problemas; as p´ginas est˜o numeradas de 1 a 17, e a a n˜o contando esta p´gina de rosto) a a

Promo¸˜o: ca

Patroc´ ınio:

v5.0

$#!#"!

© '&&% ¦¥¥¨©¦¥¤¦¤¨©¤¥¨¨¤§§¦¥§¤£¢ ¡

Maratona de Programa¸˜o da SBC – ACM ICPC – 2008 ca

1

Problema A
Apagando e Ganhando
Nome do arquivo fonte: apagando.c, apagando.cpp ou apagando.java Juliano ´ f˜ do programa de audit´rio Apagando e Ganhando, um programa no qual os e a o participantes s˜o selecionados atr´ves de um sorteio e recebem prˆmios em dinheiro por partia a e ciparem. No programa, o apresentador escreve um n´mero de N d´ u ıgitos em uma lousa. O participante ent˜o deve apagar exatamente D d´ a ıgitos do n´mero que est´ na lousa; o n´mero formado pelos u a u d´ ıgitos que restaram ´ ent˜o o prˆmio do participante. e a e Juliano finalmente foi selecionado para participar do programa, e pediu que vocˆ escrevesse e um programa que, dados o n´mero que o apresentador escreveu na lousa, e quantos d´ u ıgitos Juliano tem que apagar, determina o valor do maior prˆmio que Juliano pode ganhar. e

Entrada
A entrada cont´m v´rios casos de teste. A primeira linha de cada caso de teste cont´m dois e a e 5 inteiros N e D (1 ≤ D < N ≤ 10 ), indicando a quantidade de d´ ıgitos do n´mero que o u apresentador escreveu na lousa e quantos d´ ıgitos devem ser apagados. A linha seguinte cont´m e o n´mero escrito pelo apresentador, que n˜o cont´m zeros ` esquerda. u a e a O final da entrada ´ indicado por uma linha que cont´m apenas dois zeros, separados por e e um espa¸o em branco. c Os dados devem ser lidos da entrada padr˜o. a

Sa´ ıda
Para cada caso de teste da entrada seu programa deve imprimir uma unica linha na sa´ ´ ıda, contendo o maior prˆmio que Juliano pode ganhar. e O resultado de seu programa deve ser escrito na sa´ padr˜o. ıda a Exemplo de