Submeter | Todas submissőes | Melhores | Voltar |
GUARDCOS - Guarda costeira |
“Pega ladrão! Pega ladrão!” Roubaram a bolsa de uma inocente senhora que caminhava na praia da Nlogônia e o ladrão fugiu em direção ao mar. Seu plano parece obvio: ele pretende pegar um barco e escapar!
O fugitivo, que a essa altura já está a bordo de sua embarcação de fuga, pretende seguir perpendicularmente à costa em direção ao limite de aguas internacionais, que fica a 12 milhas náuticas de distância, onde estará são e salvo das autoridades locais. Seu barco consegue percorrer essa distância a uma velocidade constante de VF
nós.
A Guarda Costeira pretende interceptá-lo, e sua embarcacão tem uma velocidade constante de VG
nós. Supondo que ambas as embarcações partam da costa exatamente no mesmo instante, com uma distância de D
milhas náuticas entre elas, será possível a Guarda Costeira alcançar o ladrão antes do limite de aguas internacionais?
Assuma que a costa da Nlogônia é perfeitamente retilínea e o mar bastante calmo, de forma a permitir uma trajetória tão retilíınea quanto a costa.
Entrada
A entrada é composta por diversos casos de teste. Cada caso de teste é descrito em um linha contendo três inteiros, D, VF e VG
, indicando respectivamente a distância inicial entre o fugitivo e a Guarda Costeira, a velocidade da embarcação do fugitivo e a velocidade da embarcacão da Guarda Costeira.
Saída
Para cada caso de teste imprima uma linha contendo ‘S’
se for possível que a Guarda Costeira alcance o fugitivo antes que ele ultrapasse o limite de aguas internacionais ou ‘N’
caso contrário.
Restrições
1 ≤ D ≤ 100
1 ≤ VF ≤ 100
1 ≤ VG ≤ 100
Exemplos
Entrada 5 1 12 12 10 7 12 9 10 10 5 5 9 12 15 Saída S N N N S
Adicionado por: | Wanderley Guimarăes |
Data: | 2012-05-26 |
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: | Primeira fase da Maratona de Programação - 2011 |
hide comments
2013-08-31 19:24:41 Gilberto A. [UFS]
Homenagem a pitagoras |
|
2013-07-21 03:39:27 Eduardo Maia [UECE]
aqui tava dando as respostas esperadas e, quando compilava no spoj, o juiz sempre dizia "resposta errada". quando coloquei o final da entrada tipo EOF no meu código, deu certo e passou e, até que enfim, deu "resposta certa". o que mais me intrigou foi o fato de que, no problema, em nenhum momento, disse que teria que ter esse final de entrada. fica a dica pra quem tá dando resposta errada. Last edit: 2013-07-21 03:41:14 |
|
2012-10-31 21:05:35 Luiz Paulo de Godoy Valença
Posso assumir que 1 nó é 0.868976 milhas/hora ? Quando rodo na minha maquina as respostas estăo ok. mas quando submeto está dando "resposta errada" |
|
2012-10-31 20:34:08 Luiz Paulo de Godoy Valença
Năo entendi porque o ultimo exemplo é sim. ______Limite de aguas________ |\ | \ | \ |__\___costa___________ Seria assim? Last edit: 2012-10-31 20:35:01 |
|
2012-09-23 22:42:19 Diego Jordão
Como devo tratar se eles chegarem ao mesmo tempo? |
|
2012-06-06 23:52:39 Andrew R. May
final da entrada e tipo EOF! |
|
2012-05-30 20:01:30 Eduardo Nunes
Aaaaahhhh!!! Agora TUDO faz sentido! Valeu Marcăo! ;D Nem tinha percebido isso! :P |
|
2012-05-29 22:35:56 Marcos Kawakami
O ladrăo e a Guarda partem simultaneamente da costa, com distância D entre eles. Eles năo estăo alinhados perpendicularmente ŕ costa. |
|
2012-05-28 22:26:21 Eduardo Nunes
Porque no último exemplo a saída é S? Segundo meu raciocínio, o ladrăo estaria a 3 (12-9) milhas do limite, percorrendo em 0.25 (3/12) unidades de tempo. Nesse mesmo tempo a Guarda estaria a 3.75 (0.25 * 15) milhas do inicio e ń teria, portanto, alcançado o limite. Qual o erro? |