XXVI Olimpíada Brasileira de Informática
Submeta sua solução

Nome do arquivo: lampadas-hotel.x, onde x deve ser c, cpp, java, js ou py

Lâmpadas do hotel

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 C1 e C2. Ao apertar C1, a lâmpada A acende se estiver apagada, e apaga se estiver acesa. Se apertar C2, 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 IA e o estado inicial da lâmpada B de IB. Você gostaria de deixar as lâmpadas em uma certa configuração final, que chamaremos de FA e FB, 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 C1. 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.

Entrada

A entrada contém quatro inteiros: IA, IB, FA e FB, 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 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 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 (IA = IB = 0).

Exemplos

Entrada
0 0 1 1
Saída
1
	

 

Entrada
0 0 0 1
Saída
2
	

 

Promoção
logo sbc
Patrocínio
Apoio
Coordenação