Olimpíada Angolana de Informática (Luanda)

Tamanho: px

Começar a partir da página:

Download "Olimpíada Angolana de Informática (Luanda)"

Thomas Carreiro Bastos
6 Há anos
Visualizações:

1 Olimpíada Angolana de Informática (Luanda) Organização: Instituto de Telecomunicações (ITEL) Data: 14 a 16 de Dezembro de 2017 Instituições participantes: -Colégio Árvore da Felicidade (CAF) -Instituto Médio Industrial de Luanda (IMIL) -Instituto Médio Politécnico Alda Lara (IMPAL) -Instituto de Telecomunicações (ITEL) Conjunto de problemas, Dia 2 (Documento composto por 6 páginas) Organizadores do conjunto de problemas MSc. Tomás O. Junco Vázquez, ISUTIC Osvaldo José Zamba Calombe, ISUTIC Hernani de Jesus Jamba Neto, ISUTIC Amâncio Sassamba, ISUTIC Olimpíadas Angolana de Informática (Luanda) Conjunto de problemas, Dia 2. Página 1 de 6

2 Problema A Estatísticas de ciclismo Tempo: 8000 MS Memória: 512 MB Um ciclista está praticando para a próxima grande corrida. Você foi contratado para criar um programa simples que ajudará seus esforços. Enquanto o ciclista pratica, seu treinador segue de perto, tomando notas da distância que eles viajaram e o tempo necessário para cobrir essa distância. O treinador quer alimentar essas medidas para um programa para determinar a distância total percorrida, o tempo total e a velocidade média do ciclista em toda a rota. Escreva um programa para realizar esses cálculos. A entrada começará com uma linha contendo um número inteiro N, indicando o número de segmentos ao longo da rota do ciclista. O desempenho do ciclista em cada segmento será descrito por dois inteiros D e T, representando a distância percorrida (em metros) e o tempo extra (em minutos), respectivamente. Haverá um espaço que separe cada par de valores. Constraints 1 N 20 1 D T 100 A saída consistirá em uma linha com três números inteiros. O primeiro deve ser a distância total percorrida pelo ciclista (em metros). O segundo deve ser o tempo total tomado pelo ciclista (em minutos). O último deve ser a velocidade média do ciclista sobre todos os segmentos (em metros por minuto), truncado em sua parte inteira. Deve haver exatamente um espaço entre cada par de valores Dica A distância total percorrida pelo ciclista foi de 500 metros. O tempo total foi de 3 minutos. Isso significa que a velocidade média do ciclista foi de 166 metros por minuto, depois de truncar. Olimpíadas Angolana de Informática (Luanda) Conjunto de problemas, Dia 2. Página 2 de 6

3 Problema B Contando Ilhas Tempo: MS Memória: 62 MB Esta é a tarefa que enfrentou o pequeno Vlad nesta semana, em sua classe de geografia: Dado um mapa, consistindo de um quadrado de n * n caracteres, onde 's' significa mar e 'l' significa terra... você pode determinar a ilha mais pequena e a maior ilha, contida no mapa? Vlad sabe que uma Ilha é definida como um grupo de partes adjacentes de terra (caracteres 'l' para este caso). Duas porções de terra são adjacentes, se compartilharem um lado ou um canto (oito direções). O tamanho de uma ilha é o número de porções de terra, que estão dentro da ilha. A entrada consiste em vários casos de entrada (mas não mais de 100). Cada caso começa com um número n (1 <= n <= 100) indicando o tamanho do mapa, nas seguintes n linhas contém a descrição do mapa, cada linha com n caracteres que podem ser 's' para simbolizar o mar e 'l' simbolizar a terra. O final da entrada é um caso em que n = 0, este caso não deve ser processado. Para cada caso, deve ser impresso em uma linha três inteiros separados por um espaço, representando o número total de ilhas, o tamanho da ilha mais pequena e o tamanho da maior ilha, contida no mapa fornecido. Se houver zero ilhas no mapa dado, então você deve imprimir sl ls 4 4 sssl llsl slss sssl Olimpíadas Angolana de Informática (Luanda) Conjunto de problemas, Dia 2. Página 3 de 6

Problema C Área sombreada Tempo: 10000 MS Memória: 512 MB Dado o valor de A, calcule a área sombreada na figura a seguir (um triângulo recto sobre um retângulo): Um número inteiro inteiro

4 Problema C Área sombreada Tempo: MS Memória: 512 MB Dado o valor de A, calcule a área sombreada na figura a seguir (um triângulo recto sobre um retângulo): Um número inteiro inteiro representando o valor de A (1 <= A <= 500). Um número inteiro inteiro que representa o valor da área sombreada. 1 7 Dica 1. Desde a antiguidade, sabe-se que a área de um retângulo é o produto de seu comprimento e sua largura. 2. Você sabia que Heron of Alexandria sabia que um retângulo pode ser dividido uniformemente em dois triângulos rectos? Olimpíadas Angolana de Informática (Luanda) Conjunto de problemas, Dia 2. Página 4 de 6

5 Problema D Despertador Tempo: 2000 MS Memória: 62 MB Daniela é uma enfermeira em um grande hospital, o que faz com que suas mudanças de trabalho mudem constantemente. Para piorar, ela tem um sono profundo e um momento difícil para acordar usando despertadores. Recentemente ela conseguiu um relógio digital como presente, com várias opções diferentes de sons de alarme, e ela tem esperança de que isso possa ajudar a resolver seu problema. Mas, ultimamente, ela ficou muito cansada e quer aproveitar cada momento de descanso. Então ela carrega seu novo relógio para cada lugar que ela vai, e sempre que ela tem algum tempo livre, ela tenta dormir, ajustando o despertador para o momento em que ela precisa acordar. Mas, com tanta ansiedade de dormir, ela acaba com alguma dificuldade em adormecer e curtir algum descanso. Um problema que tem sido atormentá-la é saber quantos minutos de sono ela teria se ela sentisse adormecida imediatamente e acordasse quando o despertador tocava. Mas ela não é muito boa com os números, e pediu ajuda para escrever um programa que, dada a hora atual e a hora do alarme, descubra a quantidade de minutos que ela poderia dormir. A entrada contém vários casos de teste. Cada caso de teste é descrito em uma linha, contendo quatro inteiros H1, M1, H2 e M2, com H1: M1 representando as horas e horas atuais e H2: M2 representando o tempo (hora e minuto) quando o despertador está configurado para tocar (0 <= H1 <= 23, 0 <= M1 <= 59, 0 <= H2 <= 23, 0 <= M2 <= 59). O final da entrada é indicado por uma linha contendo apenas quatro zeros, separados por espaços em branco. Para cada caso de teste, seu programa deve imprimir uma linha, contendo um único número inteiro, indicando o número de minutos que Daniela tem para dormir Olimpíadas Angolana de Informática (Luanda) Conjunto de problemas, Dia 2. Página 5 de 6

6 Problema E Distância de Manhattan Tempo: 6000 MS Memória: 62 MB Dado dois pontos de coordenadas inteiras no plano (X, Y), você pode determinar a distância de Manhattan entre eles? Lembre-se, a distância de Manhattan entre dois pontos é a diferença entre os Xs, mais a diferença entre os Ys :) Primeira linha contém um inteiro 1 <= T <= 10^4, que é o número de casos de teste. Na sequência desta aparecem T casos. Cada caso de teste consiste em quatro números inteiros X1, Y1, X2 e Y2... em uma linha por si só, denotando as coordenadas dos pontos. Os valores das coordenadas de todos os pontos serão sempre entre -10^4 e 10^4. Para cada saída de caso de teste, uma única linha com um número inteiro: a Distância de Manhattan entre os pontos dados Olimpíadas Angolana de Informática (Luanda) Conjunto de problemas, Dia 2. Página 6 de 6

Documentos relacionados

Problema A Alarme Despertador Nome do arquivo fonte: alarme.c, alarme.cpp ou alarme.java

Problema A Alarme Despertador Nome do arquivo fonte: alarme.c, alarme.cpp ou alarme.java Daniela é enfermeira em um grande hospital, e tem os horários de trabalho muito variáveis.para piorar, ela tem sono