Olimpíada Brasileira de Informática OBI Clube dos Cinco

Transcrição

1

2 Olimpíada Brasileira de Informática OBI216 5 Clube dos Cinco Nome do arquivo: clube.c, clube.cpp, clube.pas, clube.java, clube.js, clube.py2 ou clube.py3 No Clube dos Cinco são oferecidos três esportes aos associados: tiro com arco, badminton e canoagem. Cada associado pode participar de no máximo dois esportes, mas a administração do clube suspeita que algumas pessoas estejam ultrapassando esse limite. A fim de descobrir a verdade, perguntaram aos treinadores quantas pessoas estavam frequentando suas aulas, resultando nos seguintes dados: O número A de pessoas que praticam tiro com arco; O número B de pessoas que praticam badminton; O número C de pessoas que praticam canoagem. Além disso, perguntaram aos membros quais esportes eles praticam. Obviamente, os associados que praticam três esportes mentiram, mas considere que outros falaram a verdade. Os dados dos associados foram resumidos nas seguintes informações: O número D de pessoas que praticam tiro com arco e badminton; O número E de pessoas que praticam tiro com arco e canoagem; O número F de pessoas que praticam badminton e canoagem; O número G de pessoas que não praticam nenhum esporte. Você ficou encarregado da a tarefa de descobrir se a suspeita é verdadeira. Dados o número N de associados do clube e os números A, B, C, D, E, F e G descritos acima, descubra se existe alguma pessoa que faz três esportes. A primeira linha contém um inteiros N, representando o número de associados. A segunda linha contém sete inteiros A, B, C, D, E, F e G como descritos no enunciado. Seu programa deve produzir uma única linha, contendo uma única letra, "S" se algum associado participa de três esportes e "N", caso contrário. Restrições 1 N 1 4. A, B, C, D, E, F, G N. Informações sobre a pontuação Em um conjunto de casos de teste equivalente a 5 pontos, D =, E = e F =.

3 Olimpíada Brasileira de Informática OBI216 6 Exemplos S N N S S

4

5

6 Olimpíada Brasileira de Informática OBI216 2 Lâmpadas do hotel Nome do arquivo: hotel.c, hotel.cpp, hotel.pas, hotel.java, hotel.js, hotel.py2 ou hotel.py3 Você está de volta em seu hotel na Tailândia depois de um dia de mergulhos. O seu quarto tem duas lâmpadas. Vamos chamá-las de A e B. No hotel há dois interruptores, que chamaremos de C 1 e C 2. Ao apertar C 1, a lâmpada A acende se estiver apagada, e apaga se estiver acesa. Se apertar C 2, cada uma das lâmpadas A e a B troca de estado: se estiver apagada, fica acesa e se estiver acesa apaga. Você chegou no hotel e encontrou as lâmpadas em um determinado estado, como foram deixadas por seu amigo. Vamos chamar o estado inicial da lâmpada A de I A e o estado inicial da lâmpada B de I B. Você gostaria de deixar as lâmpadas em uma certa configuração final, que chamaremos de F A e F B, respectivamente, apertando os interruptores a menor quantidade de vezes possível. Por exemplo, se as duas lâmpadas começam apagadas, e você quer que apenas a lâmpada A termine acesa, basta apertar o interruptor C 1. Dados os estados iniciais e desejados das duas lâmpadas (acesa/apagada), determine o número mínimo de vezes que interruptores devem ser apertados. A entrada contém quatro inteiros: I A, I B, F A e F B, os estados iniciais das lâmpadas A e B e os estados finais desejados das lâmpadas A e B, respectivamente e nessa ordem. Os valores de I A, I B, F A e F B possíveis são, se a lâmpada estiver apagada e 1 caso contrário. Seu programa deverá imprimir um único número, o número mínimo de interruptores que devem ser apertados. Informações sobre a pontuação Em um conjunto de casos de teste equivalente a 25 pontos, as duas lâmpadas começam sempre apagadas (I A = I B = ). Exemplos

7 Olimpíada Brasileira de Informática OBI216 2 Jogo de par ou ímpar Nome do arquivo: jogo.c, jogo.cpp, jogo.pas, jogo.java, jogo.js, jogo.py2 ou jogo.py3 Dois amigos, Alice e Bob, estão jogando um jogo muito simples, em que um deles grita ou par ou ímpar e o outro imediatamente responde ao contrário, respectivamente ímpar ou par. Em seguida, ambos exibem ao mesmo tempo uma mão cada um, em que alguns dedos estão estendidos e outros dobrados. Então eles contam o número total de dedos estendidos. Se a soma for par, quem gritou par ganha. Se a soma for ímpar, quem gritou ímpar ganha. Por exemplo, suponhamos que a Alice gritou par e o Bob respondeu ímpar. Em seguida, Alice não deixou nenhum dos seus dedos estendidos, ao passo que Bob deixou três dedos estendidos. A soma então é três, que é ímpar, portanto Bob ganhou. Seu programa deve determinar quem ganhou, tendo a informação de quem gritou par e o número de dedos estendidos de cada um. A entrada contém três linhas, cada uma com um número inteiro, P, D 1 e D 2, nesta ordem. Se P = então Alice gritou par, ao passo que se P = 1 então Bob gritou par. Os números D 1 e D 2 indicam, respectivamente, o número de dedos estendidos da Alice e do Bob. Seu programa deverá imprimir uma única linha, contendo um único número inteiro, que deve ser se Alice foi a ganhadora, ou 1 se Bob foi o ganhador. Restrições P = ou P = 1 D 1 5 D 2 5 Exemplos

8

9 Olimpíada Brasileira de Informática OBI216 2 Plantação de morango Nome do arquivo: morango.c, morango.cpp, morango.pas, morango.java, morango.js, morango.py2 ou morango.py3 Os administradores da Fazenda Fartura planejam criar uma nova plantação de morangos, no formato retangular. Eles têm vários locais possíveis para a nova plantação, com diferentes dimensões de comprimento e largura. Para os administradores, o melhor local é aquele que tem a maior área. Eles gostariam de ter um programa de computador que, dadas as dimensões de dois locais, determina o que tem maior área. Você pode ajudá-los? A entrada contém quatro linhas, cada uma contendo um número inteiro. As duas primeiras linhas indicam as dimensões (comprimento e largura) de um dos possíveis locais. As duas últimas linhas indicam as dimensões (comprimento e largura) de um outro possível local para a plantação de morangos. As dimensões são dadas em metros. Seu programa deve escrever uma linha contendo um único inteiro, a área, em metros quadrados, do melhor local para a plantação, entre os dois locais dados na entrada. Restrições 1 comprimento 1 1 largura 1 Exemplos