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.|

IMPEDIDO - Ele está impedido

A Rede do Hemisfério é a maior rede de televisão de Tumbolia, um pequeno país situado a leste da América do Sul (ou sul da América do Leste). O esporte mais popular em Tumbolia, obviamente, é o futebol; muitos jogos são transmitidos toda semana em Tumbolia.

A Rede do Hemisfério recebe muitos pedidos para repassar lances polêmicos; normalmente esses acontecem quando um jogador é dito impedido pelo juíz. Um jogador atacante está impedido se ele está mais próximo da linha do gol do oponente do que o penúltimo adversário. Um jogador não está impedido se

  • ele está na mesma linha que o penúltimo adversário ou
  • ele está na mesma linha que os dois últimos adversários.

Através do uso de tecnologia de computação gráfica, a Rede do Hemisfério consegue tirar uma foto do campo e determinar as distâncias dos jogadores até a linha do gol do time defensor, mas eles ainda precisam de um programa que, dadas essas distâncias, decida se um jogador está impedido.

Entrada

O arquivo de entrada contém vários casos de teste. A primeira linha de cada caso de teste contém dois inteiros A e D separados por um espaço indicando, respectivamente, o número de jogadores atacantes e defensores envolvidos na jogada (2 <= A, D <= 11). A próxima linha contém A inteiros Bi separados por um espaço, indicando as distâncias dos jogadores atacantes até a linha do gol (1 <= Bi <= 10^4 ). A próxima linha contém D inteiros Ci separados por um espaço, indicando as distâncias dos defensores até a linha do gol (1 <= Ci <= 10^4). O final da entrada é dado por A = D = 0.

Saída

Para cada caso de teste na entrada imprima uma linha contendo um único caractere: “Y” (maiúsculo) se existe um jogador atacante impedido, e “N” (maiúsculo) caso contrário.

Exemplo

Entrada
2 3
500 700
700 500 500
2 2
200 400
200 1000
3 4
530 510 490
480 470 50 310
0 0

Saída
N
Y
N

Adicionado por:Wanderley Guimarăes
Data:2008-08-09
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 2007

hide comments
2016-01-04 04:33:25
cara só precisa analisar o atacante mais proximo ao gol e não todos como eu estava fazendo...
2013-09-11 14:54:46 Paulo Fernando [FACENS]
alguem tem mais casos de teste ai, o meu bateu com td, inclusive com as restriçőes de impedido ou nao impedido que o programa nos fornece, tentei com outros teste, todos bateram, poem sempre recebo resposta errada :/
2012-07-31 15:35:46 Luciano G. Sampaio [FATEC - SO]
Eu vou deixar um comentário aqui para alguém que encontre dificuldade e por acaso leia os comentários abaixo.
Em um deles diz que pode haver apenas 1 defensor.
O meu passou e năo trata isto. Considerei mesmo 2 <= A,D <=11.

2011-11-02 12:29:34 DevCemJava - Girdacio [FATEC-MC]


Last edit: 2011-11-03 23:50:07
2011-09-11 00:31:56 Alexandre Sombra [UFC]
Tem alguma bruxaria nesse problema..
Já testei todos os casos possiveis e imaginaveis e a resposta é correta, mas o SPOJ năo aceita...


Last edit: 2011-09-11 02:00:32
2011-05-19 02:52:10 Douglas Eric [Anhanguera-SO]
pow, năo entendo nada de futebol, mas acho meio dificil alguem ficar impedido a 10^4m de distancia... năo?
E espera, se só tiver um defensor, esse seria o goleiro?
2010-10-12 17:12:30 GNU [UFPB]
Se tiver dúvidas nessa questăo eu posso auxiliar na resoluçăo dela me segue ai no Twitter @acassio10
Ou add no MSN-> kevinmitinick@hotmail.com
Que eu darei dicas de como resolver...
2010-09-30 11:26:13 Edmir Soares ||Fatec-So||
Quanto ao comentario abaixo, caso esteja certo e possa haver casos com apenas 1 defensor; entao o enunciado esta errado ao dizer (2 <= A, D <= 11), correto?
2010-09-23 17:26:17 Matheus Pacheco [UFMG]
Para quem está com dúvida, e seu programa está dando resposta errada sempre, entenda que pode haver apenas 1 defensor. Nesse caso a resposta será sempre "Y".

Last edit: 2010-09-23 17:41:57
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.