Olimpíada Brasileira de Informática OBI2008 Programação Nível Júnior Fase 2 1. Auto Estrada. Nome do arquivo fonte: auto.c, auto.cpp ou auto.

Transcrição

1 Olimpíada Brasileira de Informática OBI2008 Programação Nível Júnior Fase 2 1 Auto Estrada Nome do arquivo fonte: auto.c, auto.cpp ou auto.pas Certas regiões resolveram o problema de tráfego intenso com a construção de auto estradas, que são estradas contendo em geral quatro ou mais pistas de rolagem em cada sentido, de forma que um número grande de carros possa passar sem que ocorram congestionamentos. O problema das auto estradas é que, junto com os carros temos um aumento considerável de ruído nas imediações da pista, o que incomoda os moradores das regiões próximas. A GoTo engenharia, uma empresa do ramo de construção especializada em obras de estradas, encontrou uma solução engenhosa para o problema: instalar grandes painéis defletores de som de cada lado da auto estrada para tentar minimizar o ruído percebido pelos vizinhos. Os painéis são construídos em blocos contínuos de 10 metros lineares. A auto estrada também é dividida em blocos de 10 metros de extensão, sendo cada bloco descrito por um código, como definido abaixo: P - Pista, trecho em linha reta sem curvas ou saídas. Deve-se instalar um painel de cada lado da auto estrada. C - Curva, trecho em curva de 90 graus na auto estrada. Deve-se instalar dois painéis de concreto do lado externo da curva; o outro lado fica sem painel instalado. A - Acesso, trecho em linha reta no qual existe uma entrada ou uma saída a partir de um dos lados da auto estrada (mas não do outro). Deve-se instalar um painel no lado onde não existe o acesso. D - Duplo acesso, trecho em linha reta no qual existem dois acessos (entradas ou saidas, em qualquer combinação possível), um de cada lado da rodovia. Nenhum painel deve ser instalado nesse bloco da auto estrada. Apesar de ser uma empresa formada por engenheiros, nenhum dos funcionários da GoTo sabe programar, de forma que eles decidiram contrataram você como consultor independente. Você deve escrever um programa para, dado um mapa da auto estrada, determinar quantos painéis defletores são necessários para cobrir toda a extensão dessa auto estrada. A entrada contém um único conjunto de testes, que deve ser lido do dispositivo de entrada padrão (normalmente o teclado). A primeira linha contém um inteiro C (1 C 10 6 ), indicando o comprimento da auto estrada, em blocos de 10 metros. A linha seguinte contêm C caracteres, cada letra descrevendo um bloco de 10 metros da auto estrada, como definido acima. Seu programa deve imprimir, na saída padrão, uma única linha contendo um número inteiro, representando quantas unidades de painel são necessárias para cobrir toda a extensão da auto estrada. Exemplo de entrada 5 DAPCD Exemplo de saída 5 Exemplo de entrada 8 AACCAAPP Exemplo de saída 12

2 Olimpíada Brasileira de Informática OBI2008 Programação Nível Júnior Fase 2 2 Exemplo de entrada 14 ADCCPPPPPAADCP Exemplo de saída 21 Para um subconjunto dos casos de teste totalizando 30 pontos, 1 C 100. Para um subconjunto dos casos de teste totalizando 55 pontos, 1 C 10 3.

3 Olimpíada Brasileira de Informática OBI Calculadora Nome do arquivo fonte: calculadora.c, calculadora.cpp, calculadora.pas, calculadora.java, ou calculadora.py Solicitando Boas Contas (SBC) é uma organização de inspeção de calculadoras. Todos os fabricantes procuram ter o selo de qualidade da SBC, que faz com que os clientes comprem o produto sem preocupação com contas erradas. Você está encarregado de testar máquinas que fazem apenas operações de multiplicação e divisão. Além disso, o termo a ser digitado em cada operação (que dividirá ou multiplicará o número atualmente exibido no visor) só pode conter um único dígito. A calculadora exibe o número 1 quando ligada. Depois disso, o usuário pode digitar um número com um único dígito e escolher se esse número deve multiplicar ou dividir o número exibido anteriormente; o resultado da operação escolhida é então exibido na calculadora. Pode-se repetir esse processo indenidamente. Apesar de só podermos entrar com números inteiros de um dígito, o visor da calculadora permite exibir números com múltiplos dígitos e até mesmo números fracionários. Dada uma sequência de operações que foram realizadas nessa calculadora logo depois de ligada, sua tarefa é conferir o resultado exibido. A primeira e única linha da entrada contém um inteiro N. Cada uma das próximas N linhas contém um dígito e um caractere `*` ou `/', que representam uma operação realizada na calculadora. Seu programa deve imprimir uma única linha contendo o resultado que deve ser exibido pela calculadora ao nal das operações. Restrições 1 N Os números informados são inteiros entre 1 e 9. O resultado nal da conta é um número inteiro entre 1 e Em um conjunto de casos de teste que totaliza 20 pontos, N = 3. Em um conjunto de casos de teste que totaliza 50 pontos, o resultado da expressão até a operação i é um inteiro entre 1 e 2 30, para i = 1, 2,.., N.

4 Olimpíada Brasileira de Informática OBI Exemplos 3 2 * 1 * 3 * 6 O usuário deseja calcular o resultado da seguinte expressão: Note que a primeira ocorrência do número 1 vem do fato da calculadora mostrar inicialmente 1 ao invés de / 3 / 6 * 1 Neste exemplo, o usuário deseja calcular o resultado da seguinte expressão: ((1/2)/3) /

5 Olimpíada Brasileira de Informática OBI Sedex Marciano Nome do arquivo fonte: marciano.c, marciano.cpp, ou marciano.pas Estamos no ano 2048 e um dos sonhos da humanidade torna-se finalmente realidade: a colonização do planeta Marte. Nossos primeiros colonizadores acabam de chegar, e já começam a fazer as preparações (como a instalação de cúpulas de oxigênio e tratamento do solo para agricultura) para que mais pessoas possam tentar uma nova vida no planeta vizinho. Apesar dos avanços tecnológicos e desafios vencidos, ainda resta um grande problema: os foguetes usados para ir a Marte ainda são complicados e caros. Com isso, fica difícil enviar suprimentos para os nossos colonos (enquanto a agricultura ainda não é possível) por muito tempo. Assim, a agência espacial contratou o SBC (Serviço Balístico Cósmico), que desenvolveu um canhão super-potente que consegue disparar esferas até Marte, sem precisar gastar milhões de dólares em equipamento e combustível. Agora, tudo o que é necessário fazer para enviar suprimentos a Marte é colocar uma caixa com as encomendas dentro de uma esfera e disparar a mesma até seu destino. Tarefa Dadas as dimensões de uma caixa com suprimentos e o raio interno da esfera que é disparada pelo canhão, seu programa deverá dizer se é possível enviar tal caixa para Marte usando tal esfera. Cada entrada contém apenas uma linha com quatro inteiros L, A, P e R, (0 L, A, P, R 1000) que representam, respectivamente, a largura, altura e profundidade da caixa, e o raio da esfera. Seu programa deve imprimir um único caractere: S (sem aspas) se é possível colocar a caixa dentro da esfera, ou N (sem aspas) caso contrário. Em um conjunto de casos de teste que totaliza 20 pontos, 0 L, A, P, R 20. Exemplos S N S

6 02/08/13 Pedágio Pedágio Submete Solução A invenção do carro tornou muito mais rápido e mais barato realizar viagens de longa distância. Realizar uma viagem rodoviária tem dois tipos de custos: cada quilômetro percorrido na rodovia tem um custo associado (não só devido ao consumo de combustível mas também devido ao desgaste das peças do carro, pneus, etc.), mas também é necessário passar por vários pedágios localizados ao longo da rodovia. Os pedágios são igualmente espaçados ao logo da rodovia; o começo da estrada não possui um pedágio, mas o seu final pode estar logo após um pedágio (por exemplo, se a distância entre dois pedágios consecutivos for de 37 km e a estrada tiver 111 km, o motorista deve pagar um pedágio aos 37 km, aos 74 km e aos 111 km, logo antes de terminar a sua viagem). Tarefa Dadas as características da rodovia e os custos com gasolina e com pedágios, calcule o custo total da viagem. A entrada consiste de duas linhas. A primeira linha da entrada contém dois inteiros L ed (1 L,D 10 4 ), indicando o comprimento da estrada e a distância entre pedágios, respectivamente. A segunda linha contém dois inteiros K e P (1 K,P 10 4 ), indicando o custo por quilômetro percorrido e o valor de cada pedágio. O primeiro pedágio está localizado no quilômetro D da estrada (ou seja, a distância do início da estrada para o primeiro pedágio é D quilômetros). Seu programa deve imprimir uma única linha contendo um único inteiro, indicando o custo total da viagem. Em um conjunto de casos de teste que totaliza 40 pontos, L,D,K,P 100. Exemplos Submete Solução olimpiada.ic.unicamp.br/pratique/programacao/nivel1/2010f1p1_pedagio 1/1