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

MARCIAN1 - Marciano

Estamos no ano 2048 e um dos sonhos da humanidade torna-se finalmente realidade: a colonização do planeta Marte. Nossos primeiros colonizadores acabam de chegar, e já começam a fazer as preparações (como a instalação de cúpulas de oxigênio e tratamento do solo para agricultura) para que mais pessoas possam tentar uma nova vida no planeta vizinho.

Apesar dos avanços tecnológicos e desafios vencidos, ainda resta um grande problema: os foguetes usados para ir a Marte ainda são complicados e caros. Com isso, fica difícil enviar suprimentos para os nossos colonos (enquanto a agricultura ainda não é possível) por muito tempo. Assim, a agência espacial contratou o SBC (Serviço Balístico Cósmico), que desenvolveu um canhão super-potente que consegue disparar esferas até Marte, sem precisar gastar milhões de dólares em equipamento e combustível.

Agora, tudo o que é necessário fazer para enviar suprimentos a Marte é colocar uma caixa com as encomendas dentro de uma esfera e disparar a mesma até seu destino.

Tarefa

Dadas as dimensões de uma caixa com suprimentos e o raio interno da esfera que é disparada pelo canhão, seu programa deverá dizer se é possível enviar tal caixa para Marte usando tal esfera.

Entrada

Cada entrada contém apenas uma linha com quatro inteiros L, A, P e R, (0 ≤ L, A, P, R ≤ 1000) que representam, respectivamente, a largura, altura e profundidade da caixa, e o raio da esfera.

Saída

Seu programa deve imprimir um único caractere: 'S' (sem aspas) se é possível colocar a caixa dentro da esfera, ou 'N' (sem aspas) caso contrário.

Exemplo

Entrada
10 20 30 30

Saída
S

Entrada
10 10 10 7

Saída
N

Entrada
2 4 4 3

Saída
S


Adicionado por:Wanderley Guimarăes
Data:2011-04-10
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:OBI 2010 - fase 2 nível 1

hide comments
2013-05-07 23:31:48 Miguel Ribeiro
Dica: compare o diâmetro da esfera (2R) com uma das medidas da caixa (um prisma). Mas a medida correta a ser comparada, năo é dada, vocę deve descobrir a partir de suas dimensőes.
2012-03-28 23:50:49 Marcelo Rodrigues Fortes


Last edit: 2012-03-30 22:42:36
2011-11-07 13:43:08 Rafael Rodrigues
Estăo todos corretos faça o desenho de um circulo e tente só colocar o quadrado 10x10 no circulo de raio 7 nao da.
2011-11-07 13:24:36 Jorge Gabriel [UNIFEI]
Os exemplos estăo todos corretos...
Reveja sua lógica...
2011-10-13 03:21:41 Maicon Ribeiro [FIC-MG]
Considerando o raio como a metade do diametro, o teste 2 năo faz sentido. 14 é maior que 10, logo, a resposta seria S
2011-06-30 01:39:31 LST [UFSCar]
O teste está correto, Heleno. O raio é metade do diâmetro.
2011-06-22 04:30:30 Heleno[FATEC-BS]
a ultima entrada ta errada năo ? Tem uma medida 4 e raio 3, năo caberia na esfera, por que saída é sim ?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.