Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ODDOREVE - Par ou Ímpar

Existem muitas versões do Par ou Ímpar, um jogo jogado por competidores para decidir questões aletórias (Tais como "Quem codificará este problema?"). Em uma das versões, para dois jogadores, o jogo inicia com cada jogador dizendo par ou ímpar. Então eles contam até três (algumas pessoas dizem "Um, dois, três, VAI!"). No três, ambos jogadores mostram uma das mãos, mostrando um número de dedos (de zero a cinco). Se a soma dos dedos resulta em um número par, então a pessoa que disse par ganha. Se a soma dos dedos for um número ímpar, então a pessoa que disse ímpar ganha.

John e Mary jogaram muitas vezes jogos de Par ou Ímpar. Em todos os jogos John escolheu ímpar (e, conseqüentemente, Mary escolheu par). Durante os jogos cada jogador escreveu, em pequenos cartões, quantos dedos ele/ela mostraram, usando uma carta para cada jogo - Mary usou cartões azuis, John usou cartões vermelhos. O objetivo deles era ser capar de re-checar os resultados depois, procurando pelos cartões de cada jogo. Entretanto, no fim do dia John derrubou o deque de cartões, e após terem separados os cartões por cor, eles agora perderam a ordem.

Dado o conjunto de números escritos nos cartões vermelhos e azuis, você deve escrever um programa para determinar o número mínimo de jogos que Mary certamente ganhou.

Entrada

A entrada contém vários casos de teste. A primeira linha de cada caso de teste contém um inteiro N representando o numero de jogos jogados (1<=N<=100). A segunda linha de um caso de teste contém N inteiros Xi, indicando o numero de dedos mostrados por Mary em cada um dos jogos (0<=Xi =5, para 1<=i<=N). A terceira linha de cada caso de teste contém N inteiros Yi, indicando o número de dedos mostrados por John em cada um dos jogos (0<=Yi<=5, para 1<=i<=N). O fim da entrada é indicado por N=0.

Saída

Para cada caso de teste, seu programa deve escrever uma linha, contendo um inteiro, indicando o número mínimo de jogos que Mary certamente ganhou.


Exemplo de entrada 3 1 0 4 3 1 2 9 0 2 2 4 2 1 2 0 4 1 2 3 4 5 0 1 2 3 0

Exemplo de saída 0 3


Adicionado por:Wanderley Guimarăes
Data:2008-12-27
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO PERL6 PY_NBC SCALA TCL
Origem:Final Sul-Americana da Maratona de Programação da ACM 2006

hide comments
2012-09-09 04:09:05 CampersMalditos!
Alguem poderia mandar mais casos de teste?
2012-01-12 19:44:14 Michel Zelazny
isak, vocę poderia me explicar como se joga par ou ímpar?
2011-07-21 00:11:52 Boss Brazil
Uma dica...o minimo que ela pode ter ganhado é: N (numero de jogos) - Np (numero total de pares)...
boa sorte...
2011-07-17 23:16:24 isak
por que ele teve que explicar como que se joga par ou impar? qualquer um sabe como jogar
2011-07-03 17:09:44 Leandro Simões
Só uma dica: A Saída irá mostrar o número MÍNIMO que Mary certamente ganhou.
2011-05-24 12:00:26 Douglas Eric [Anhanguera-SO]
...ambos jogadores mostram uma das măos, mostrando um número de dedos (de zero a cinco)...
Se o cara for polidactil năo vale?
2009-10-21 13:53:15 Lorena Alves do Santos
ok ... entendi agora
2009-10-21 13:50:21 Lorena Alves do Santos
concordo com o pessoal..
o primeiro caso teste nao deveria ter saída 2? Pois Mary ganhou 2 jogadas..
2009-08-31 02:34:54 Fábio Crivelaro [UNIP]


Last edit: 2009-08-31 02:35:35
2009-08-19 01:09:54 Marlon Fernandes de Alcantara [IC-UNICAMP]
é que assim pessoal, como tá informado no problema, a ordem pode ser qualquer uma, logo no primeiro problema, poderia combinar assim: 3 com 0, 1 com 2, e 1 com 4, que daria tudo impar, logo nenhum par não se pode afirmar que mary ganhou algum jogo.
Já na segunda opção temos 8 números pares e 1 impar nos cartões de mary e 4 pares e 5 impares nos cartões de john, logo. Logo se pode localizar alguns casos que não dariam certo, como por exemplo 5 casos são impares que poderiam se combinar com 5 dos 8 pares, e 1 caso impar do primeiro poderia se combinar com 1 dos 4 pares do segundo, que faria com que 6 respostas não possam ser afirmadas, que fariam com que apenas 3 das respostas pudessem dar mary(9-6), espero ter ajudado, tem uma lógica simples pra descobrir aí, boa sorte ;)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.