Submeter | Todas submissőes | Melhores | Voltar |
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 ;) |