Olimpíada Brasileira de Informática – OBI2016 5
Clube dos CincoNome 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 ca-noagem. Cada associado pode participar de no máximo dois esportes, mas a administração doclube suspeita que algumas pessoas estejam ultrapassando esse limite. A fim de descobrir a ver-dade, perguntaram aos treinadores quantas pessoas estavam frequentando suas aulas, resultandonos 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 associadosque praticam três esportes mentiram, mas considere que outros falaram a verdade. Os dados dosassociados 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 deassociados do clube e os números A,B,C,D,E, F e G descritos acima, descubra se existe algumapessoa que faz três esportes.
Entrada
A primeira linha contém um inteiros N , representando o número de associados. A segunda linhacontém sete inteiros A,B,C,D,E, F e G como descritos no enunciado.
Saída
Seu programa deve produzir uma única linha, contendo uma única letra, "S" se algum associadoparticipa de três esportes e "N", caso contrário.
Restrições
• 1 ≤ N ≤ 104.
• 0 ≤ A,B,C,D,E, F,G ≤ N .
Informações sobre a pontuação
• Em um conjunto de casos de teste equivalente a 50 pontos, D = 0, E = 0 e F = 0.
Olimpíada Brasileira de Informática – OBI2016 6
Exemplos
Entrada
74 4 4 1 1 2 0
Saída
S
Entrada
84 4 4 1 1 2 0
Saída
N
Entrada
104 4 4 1 1 1 1
Saída
N
Entrada
74 4 4 1 1 1 1
Saída
S
Entrada
104 4 4 0 0 0 1
Saída
S
Olimpíada Brasileira de Informática – OBI2016 2
Lâmpadas do hotelNome 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 temduas lâmpadas. Vamos chamá-las de A e B. No hotel há dois interruptores, que chamaremos de C1
e C2. Ao apertar C1, a lâmpada A acende se estiver apagada, e apaga se estiver acesa. Se apertarC2, cada uma das lâmpadas A e a B troca de estado: se estiver apagada, fica acesa e se estiveracesa apaga.
Você chegou no hotel e encontrou as lâmpadas em um determinado estado, como foram deixadaspor seu amigo. Vamos chamar o estado inicial da lâmpada A de IA e o estado inicial da lâmpada Bde IB. Você gostaria de deixar as lâmpadas em uma certa configuração final, que chamaremos deFA e FB, respectivamente, apertando os interruptores a menor quantidade de vezes possível. Porexemplo, se as duas lâmpadas começam apagadas, e você quer que apenas a lâmpada A termineacesa, basta apertar o interruptor C1.
Dados os estados iniciais e desejados das duas lâmpadas (acesa/apagada), determine o númeromínimo de vezes que interruptores devem ser apertados.
Entrada
A entrada contém quatro inteiros: IA, IB, FA e FB, os estados iniciais das lâmpadas A e B e osestados finais desejados das lâmpadas A e B, respectivamente e nessa ordem. Os valores de IA, IB,FA e FB possíveis são 0, se a lâmpada estiver apagada e 1 caso contrário.
Saída
Seu programa deverá imprimir um único número, o número mínimo de interruptores que devem serapertados.
Informações sobre a pontuação
• Em um conjunto de casos de teste equivalente a 25 pontos, as duas lâmpadas começam sempreapagadas (IA = IB = 0).
Exemplos
Entrada
0 0 1 1
Saída
1
Entrada
0 0 0 1
Saída
2
Olimpíada Brasileira de Informática – OBI2016 2
Jogo de par ou ímparNome 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”. Emseguida, ambos exibem ao mesmo tempo uma mão cada um, em que alguns dedos estão estendidose outros dobrados. Então eles contam o número total de dedos estendidos. Se a soma for par, quemgritou “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, Alicenão deixou nenhum dos seus dedos estendidos, ao passo que Bob deixou três dedos estendidos. Asoma 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úmerode dedos estendidos de cada um.
Entrada
A entrada contém três linhas, cada uma com um número inteiro, P , D1 e D2, nesta ordem. SeP = 0 então Alice gritou “par”, ao passo que se P = 1 então Bob gritou “par”. Os números D1 e D2
indicam, respectivamente, o número de dedos estendidos da Alice e do Bob.
Saída
Seu programa deverá imprimir uma única linha, contendo um único número inteiro, que deve ser 0se Alice foi a ganhadora, ou 1 se Bob foi o ganhador.
Restrições
• P = 0 ou P = 1
• 0 ≤ D1 ≤ 5
• 0 ≤ D2 ≤ 5
Exemplos
Entrada
003
Saída
1
Entrada
103
Saída
0
Entrada
015
Saída
0
Olimpíada Brasileira de Informática – OBI2016 2
Plantação de morangoNome 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 formatoretangular. Eles têm vários locais possíveis para a nova plantação, com diferentes dimensões decomprimento 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, determinao que tem maior área. Você pode ajudá-los?
Entrada
A entrada contém quatro linhas, cada uma contendo um número inteiro. As duas primeiras linhasindicam as dimensões (comprimento e largura) de um dos possíveis locais. As duas últimas linhasindicam as dimensões (comprimento e largura) de um outro possível local para a plantação demorangos. As dimensões são dadas em metros.
Saída
Seu programa deve escrever uma linha contendo um único inteiro, a área, em metros quadrados, domelhor local para a plantação, entre os dois locais dados na entrada.
Restrições
• 1 ≤ comprimento ≤ 100
• 1 ≤ largura ≤ 100
Exemplos
Entrada
3081156
Saída
616
Entrada
1238520
Saída
456