OBI2010 Caderno de Tarefas

Modalidade Programao N J nior, Fase 1 ca vel u

27 de maro de 2010 c A PROVA TEM DURACAO DE 3 HORAS

Promoo: ca

Patroc nio:

Olimp ada Brasileira de Informtica OBI2010 a

Instrues co
LEIA ATENTAMENTE ESTAS INSTRUCOES ANTES DE INICIAR A PROVA
Este caderno de tarefas composto por 4 pginas (no contando a folha de rosto), numeradas de 1 a 4. e a a Verique se o caderno est completo. a A prova deve ser feita individualmente. E proibido consultar a Internet, livros, anotaes ou qualquer outro material durante a prova. E permitida co a consulta ao help do ambiente de programao se este estiver dispon ca vel. As tarefas tm o mesmo valor na correo. e ca A correo automatizada, portanto siga atentamente as exigncias da tarefa quanto ao formato da ca e e entrada e sa de seu programa. da No implemente nenhum recurso grco nas suas solues (janelas, menus, etc.), nem utilize qualquer a a co rotina para limpar a tela ou posicionar o cursor. As tarefas no esto ordenadas, neste caderno, por ordem de diculdade; procure resolver primeiro as a a questes mais fceis. o a Preste muita ateno no nome dos arquivos fonte indicados nas tarefas. Solues na linguagem C devem ca co ser arquivos com suxo .c; solues na linguagem C++ devem ser arquivos com suxo .cc ou .cpp; co solues na linguagem Pascal devem ser arquivos com suxo .pas. Para problemas diferentes voc pode co e escolher trabalhar com linguagens diferentes, mas apenas uma soluo, em uma unica linguagem, deve ser ca submetida para cada problema. Ao nal da prova, para cada soluo que voc queira submeter para correo, copie o arquivo fonte para ca e ca o seu diretrio de trabalho ou disquete, conforme especicado pelo seu professor. o No utilize arquivos para entrada ou sa a da. Todos os dados devem ser lidos da entrada padro (normala mente o teclado) e escritos na sa padro (normalmente a tela). Utilize as funes padro para e da a e co a entrada e sa de dados: da em Pascal: readln, read, writeln, write; em C: scanf, getchar, printf, putchar ; em C++: as mesmas de C ou os objetos cout e cin. Procure resolver o problema de maneira eciente. Na correo, ecincia tambm ser levada em conta. ca e e a As soluoes sero testadas com outras entradas alm das apresentadas como exemplo nas tarefas. c a e

Olimp ada Brasileira de Informtica OBI2010 a

Pneu
Nome do arquivo fonte: pneu.c, pneu.cpp, ou pneu.pas Calibrar os pneus do carro deve ser uma tarefa cotidiana de todos os motoristas. Para isto, os postos de gasolina possuem uma bomba de ar. A maioria das bombas atuais so eletrnicas, permitindo que o motorista indique a a o presso desejada num teclado. Ao ser ligada ao pneu, a bomba primeiro l a presso atual e calcula a diferena a e a c de presso entre a desejada e a lida. Com esta diferena ela esvazia ou enche o pneu para chegar na presso a c a correta. Sua ajuda foi requisitada para desenvolver o programa da prxima bomba da SBC Sistemas de Bombas o Computadorizadas.

Tarefa
Escreva um programa que, dada a presso desejada digitada pelo motorista e a presso do pneu lida pela bomba, a a indica a diferena entre a presso desejada e a presso lida. c a a

Entrada
A primeira linha da entrada contm um inteiro N que indica a presso desejada pelo motorista (1 N 40). e a A segunda linha contm um inteiro M que indica a presso lida pela bomba (1 M 40). e a

Sa da
Seu programa deve imprimir uma unica linha, contendo a diferena entre a presso desejada e a presso lida. c a a

Exemplos
Entrada 30 18 Sa da 12

Entrada 27 27

Sa da 0

Entrada 27 30

Sa da -3

Olimp ada Brasileira de Informtica OBI2010 a

Garom c
Nome do arquivo fonte: garcom.c, garcom.cpp, ou garcom.pas Parte do treinamento de um novo garom carregar uma grande bandeja com vrias latas de bebidas e copos c e a e entreg-las todas numa mesa do restaurante. Durante o treinamento comum que os garons deixem cair as a e c bandejas, quebrando todos os copos. A SBC Sociedade Brasileira de Copos analisou estat sticas do treinamento de diversos garons e descobriu c que os garons em treinamento deixam cair apenas bandejas que tm mais latas de bebidas que copos. c e Por exemplo, se uma bandeja tiver 10 latas e 4 copos, certamente o garom em treinamento a deixar cair, c a quebrando os 4 copos. J se a bandeja tiver 5 latas e 6 copos, ele conseguir entreg-la sem deixar cair. a a a

Tarefa
Escreva um programa que, dado o nmero de latas e copos em cada bandeja que o garom tentou entregar, u c imprime o total de copos que ele quebrou.

Entrada
A primeira linha da entrada contm um inteiro N (1 N 100) representando o nmero de bandejas que o e u garom tentou entregar. As N linhas seguintes representam as N bandejas. Cada linha contm dois inteiros L c e e C, indicando o nmero de latas e o nmero de copos naquela bandeja, respectivamente (0 L, C 100). u u

Sa da
Seu programa deve imprimir uma unica linha, contendo um unico inteiro, indicando o nmero total de copos u que o garom quebrou. c

Exemplos
Entrada 3 10 5 6 8 3 3 Sa da 5

Entrada 4 10 6 8 8 5 1 100 100

Sa da 7

Olimp ada Brasileira de Informtica OBI2010 a

SEDEX
Nome do arquivo fonte: sedex.c, sedex.cpp, ou sedex.pas A Copa do Mundo de 2010 ser realizada na Africa do Sul. Bolas de futebol so muito fceis de transportar, j a a a a que elas saem das fbricas vazias e s so enchidas somente pelas lojas ou pelos consumidores nais. a o a Infelizmente o mesmo no pode ser dito das bolas de boliche. Como elas so completamente slidas, elas s a a o o podem ser transportadas embaladas uma a uma, em caixas separadas. A SBC S Boliche Cascavel uma fbrica de bolas de boliche que trabalha somente atravs de encomendas o e a e e envia todas as bolas por SEDEX. Como as bolas tm tamanhos diferentes, a SBC tem vrios tamanhos de e a caixas diferentes para transport-las. a

Tarefa
Escreva um programa que, dado o dimetro de uma bola e as 3 dimenses de uma caixa (altura, largura e a o profundidade), diz se a bola de boliche cabe dentro da caixa ou no. a

Entrada
A primeira linha da entrada contm um inteiro N (1 N 10.000) que indica o dimetro da bola de boliche. A e a segunda linha da entrada contm 3 nmeros inteiros separados por um espao cada: a altura A (1 A 10.000), e u c seguida da largura L (1 L 10.000) e da profundidade P (1 P 10.000).

Sa da
Seu programa deve imprimir uma unica linha, contendo a letra S caso a bola de boliche caiba dentro da caixa ou N caso contrrio. a

Exemplos
Entrada 3 2 3 5 Sa da N

Entrada 5 5 5 5

Sa da S

Entrada 9 15 9 10

Sa da S