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
Added by: | Wanderley Guimarăes |
Date: | 2012-05-26 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |
Resource: | Primeira fase da Maratona de Programação - 2011 |