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
2009-07-20 14:53:00 Galileu [UFS]
eu também acho que deveria ser 2:

1+3 = 4 -> par, então mary já é 1;
0+1= 1 - não faz nada;
4+2= 6 -> par, então mary já ganhou 2 vezes:

então imprime 2;
2009-07-10 01:54:07 Fabricio
O primeiro caso de teste não está errado?

A resposta não deveria ser 2?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.