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