{"id":159,"date":"2017-03-27T09:32:48","date_gmt":"2017-03-27T12:32:48","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=159"},"modified":"2021-07-02T16:42:04","modified_gmt":"2021-07-02T19:42:04","slug":"guarda-costeira-maratona2011","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/guarda-costeira-maratona2011\/","title":{"rendered":"Guarda costeira [Maratona 2011]"},"content":{"rendered":"\n
\n

“Pega ladr\u00e3o! Pega ladr\u00e3o!” Roubaram a bolsa de uma inocente senhora que caminhava na praia da Nlog\u00f4nia e o ladr\u00e3o fugiu em dire\u00e7\u00e3o ao mar. Seu plano parece obvio: ele pretende pegar um barco e escapar!<\/p>\n

O fugitivo, que a essa altura j\u00e1 est\u00e1 a bordo de sua embarca\u00e7\u00e3o de fuga, pretende seguir perpendicularmente \u00e0 costa em dire\u00e7\u00e3o ao limite de aguas internacionais, que fica a 12 milhas n\u00e1uticas de dist\u00e2ncia, onde estar\u00e1 s\u00e3o e salvo das autoridades locais. Seu barco consegue percorrer essa dist\u00e2ncia a uma velocidade constante de VF n\u00f3s.<\/p>\n

A Guarda Costeira pretende intercept\u00e1-lo, e sua embarca\u00e7\u00e3o tem uma velocidade constante de VG n\u00f3s. Supondo que ambas as embarca\u00e7\u00f5es partam da costa exatamente no mesmo instante, com uma dist\u00e2ncia de D milhas n\u00e1uticas entre elas, ser\u00e1 poss\u00edvel a Guarda Costeira alcan\u00e7ar o ladr\u00e3o antes do limite de aguas internacionais?<\/p>\n

Assuma que a costa da Nlog\u00f4nia \u00e9 perfeitamente retil\u00ednea e o mar bastante calmo, de forma a permitir uma trajet\u00f3ria t\u00e3o retil\u00ednea quanto a costa.<\/p>\n<\/div>\n\n\n\n

Entrada<\/strong><\/p>\n\n\n\n

\n

A entrada \u00e9 composta por diversos casos de teste e termina com final de arquivo (EOF). Cada caso de teste \u00e9 descrito em um linha contendo tr\u00eas inteiros, D<\/strong> (1 \u2264 D<\/strong> \u2264 100), VF<\/strong> (1 \u2264 VF<\/strong> \u2264 100) e VG<\/strong> (1 \u2264 VG<\/strong> \u2264 100), indicando respectivamente a dist\u00e2ncia inicial entre o fugitivo e a Guarda Costeira, a velocidade da embarca\u00e7\u00e3o do fugitivo e a velocidade da embarca\u00e7\u00e3o da Guarda Costeira.<\/p>\n<\/div>\n\n\n\n\n\n\n\n

Sa\u00edda<\/strong><\/p>\n\n\n\n

\n

Para cada caso de teste imprima uma linha contendo \u2018S\u2019 se for poss\u00edvel que a Guarda Costeira alcance o fugitivo antes que ele ultrapasse o limite de \u00e1guas internacionais ou \u2018N\u2019 caso contr\u00e1rio.<\/p>\n<\/div>\n\n\n\n

Exemplo<\/strong><\/p>\n\n\n\n

Entrada<\/td>Sa\u00edda<\/td><\/tr><\/thead>
5 1 12
12 10 7
12 9 10
10 5 5
9 12 15<\/td>		S
N
N
N
S<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

Dica<\/strong><\/p>\n\n\n\n

\u00c9 preciso calcular o tempo que cada barco leva para chegar ao limite, sendo TGuarda = d\/vg e TFugitivo = 12\/vf.<\/p>\n\n\n\n

Solu\u00e7\u00e3o em C\/C++
<\/strong><\/p>\n\n\n\n

#include <stdio.h>\n#include <math.h>\n\nint main() {\n\tint d = 0, vf = 0, vg = 0;\n\tfloat distancia = 0, tf = 0, tg = 0;\n\n\twhile(scanf(\"%i %i %i\", &d, &vf, &vg) != EOF) {\n\t\tdistancia = sqrt(144 + pow(d,2)); \/\/144 = 12^2\n\t\ttf = 12.0 \/ vf;\n\t\ttg = distancia \/ vg;\n\t\t\n\t\tif (tf >= tg) \n\t\t\tprintf(\"S\"); \n\t\telse \n\t\t\tprintf(\"N\"); \n\t\t\t\n\t\tprintf(\"\\n\"); \/\/na maratona, muitas vezes eh necess\u00e1rio terminar com uma nova linha\n\t}\n\t\n\treturn 0;\n}<\/code><\/pre>\n\n\n\n
Teste o c\u00f3digo:<\/strong> http:\/\/ideone.com\/bsC8ik<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
“Pega ladr\u00e3o! Pega ladr\u00e3o!” Roubaram a bolsa de uma inocente senhora que caminhava na praia da Nlog\u00f4nia e o ladr\u00e3o fugiu em dire\u00e7\u00e3o ao mar. Seu plano parece obvio: ele pretende pegar um barco e escapar! O fugitivo, que a essa altura j\u00e1 est\u00e1 a bordo de sua embarca\u00e7\u00e3o de fuga, pretende seguir perpendicularmente \u00e0 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8,7],"tags":[],"class_list":["post-159","post","type-post","status-publish","format-standard","hentry","category-cc","category-maratona-de-programacao"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t