{"id":87,"date":"2015-10-21T10:45:04","date_gmt":"2015-10-21T12:45:04","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=87"},"modified":"2015-10-21T10:45:04","modified_gmt":"2015-10-21T12:45:04","slug":"corrida-maratona","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/corrida-maratona\/","title":{"rendered":"Corrida [maratona]"},"content":{"rendered":"<p>A Federa\u00e7\u00e3o de Corridas de Charrete (FCC) organiza todo ano a Subida Brigite Cardoso (SBC), disputada nas ladeiras de paralelep\u00edpedo de Ouro Preto. A corrida \u00e9 uma das mais tradicionais do esporte, completando 100 anos em 2013. Para comemorar o centen\u00e1rio, a FCC pretende integrar dispositivos GPS \u00e0s charretes, permitindo aos espectadores desfrutarem de dados de telemetria em tempo real.<\/p>\n<p>No mesmo vi\u00e9s de inova\u00e7\u00e3o tecnol\u00f3gica, a FCC transmitir\u00e1 a SBC via sat\u00e9lite para todo o planeta, e quer integrar a telemetria na transmiss\u00e3o, indicando qual seria o vencedor da corrida se as charretes mantivessem suas velocidades at\u00e9 o \ufb01nal da corrida; ela pediu que voc\u00ea escrevesse um programa que, dados as dist\u00e2ncias at\u00e9 a linha de chegada, as velocidades e os n\u00fameros das duas charretes que lideram a corrida, determina quem seria o vencedor da corrida (voc\u00ea pode supor que as charretes n\u00e3o cruzam a linha de chegada simultaneamente).<\/p>\n<p><!--more--><\/p>\n<p><strong>A entrada<\/strong> consiste de duas linhas; cada linha descreve uma das charretes que lidera a corrida. A descri\u00e7\u00e3o de uma charrete consiste de tr\u00eas inteiros N, D e V indicando, respectivamente, o n\u00famero da charrete, a sua dist\u00e2ncia \u00e0 linha de chegada em metros, e a sua velocidade, em quil\u00f4metros por hora. Os n\u00fameros das duas charretes s\u00e3o distintos.<\/p>\n<p><strong>Para a sa\u00edda<\/strong> imprima uma \u00fanica linha, contendo um \u00fanico n\u00famero inteiro, indicando o n\u00famero da charrete que seria vencedora, conforme descrito acima.<\/p>\n<p><strong>Exemplos<\/strong><\/p>\n<table>\n<tbody>\n<tr>\n<td width=\"357\">\n<table>\n<tbody>\n<tr>\n<td width=\"174\"><strong>Entrada<\/strong><\/p>\n<p>45 900 40<br \/>\n17 300 20<\/td>\n<td width=\"174\"><strong>Sa\u00edda<\/strong><\/p>\n<p>17<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/td>\n<td width=\"352\">\n<table>\n<tbody>\n<tr>\n<td width=\"174\"><strong>Entrada<\/strong><\/p>\n<p>1 1000 100<br \/>\n2 1000 99<\/td>\n<td width=\"174\"><strong>Sa\u00edda<\/strong><\/p>\n<p>1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p><strong>\u00a0Soluca\u00e7\u00e3o em C\/C++<br \/>\n<\/strong><\/p>\n<pre class=\"lang:c decode:true \">#include &lt;stdio.h&gt;\r\n\r\nint main1() {\r\n  int n1, n2, d, v, i;\r\n  double t1, t2;\r\n  scanf (\"%d %d %d\", &amp;n1, &amp;d, &amp;v);\r\n  t1 = float(d) \/ v;\r\n\r\n  scanf (\"%d %d %d\", &amp;n2, &amp;d, &amp;v);\r\n  t2 = float(d) \/ v;\r\n\r\n  if (t1 &lt; t2) {\r\n    printf(\"%d\\n\",  n1);\r\n  } else {\r\n    printf(\"%d\\n\",  n2);\r\n  }\r\n\r\n  return 0;\r\n}<\/pre>\n<p>Considerando uma altera\u00e7\u00e3o no problema, permitindo um n\u00famero vari\u00e1vel de competidores, onde o n\u00famero de competidores \u00e9 informado no in\u00edcio do programa. A solu\u00e7\u00e3o em C\/C++ \u00e9 apresentada a seguir:<\/p>\n<pre class=\"lang:c decode:true \">#include &lt;stdio.h&gt;\r\n\r\nint main() {\r\n  int d, v, i, competidores;\r\n  scanf(\"%d\", &amp;competidores);\r\n\r\n  int n[competidores];\r\n  double t[competidores];\r\n\r\n  \/\/calcula os tempos\r\n  for (int i=0; i &lt; competidores; i++) {\r\n    scanf (\"%d %d %d\", &amp;n[i], &amp;d, &amp;v);\r\n    t[i] = float(d) \/ v;\r\n  }\r\n\r\n  \/\/encontra o menor tempo\r\n  double menor = t[0];\r\n  int posicao  = 0;\r\n  for (int i=1; i &lt; competidores; i++) {\r\n    if (t[i] &lt; menor) {\r\n        menor = t[i];\r\n        posicao = i;\r\n    }\r\n  }\r\n\r\n  \/\/mostra o vencedor\r\n  printf(\"%d\\n\",  n[posicao]);\r\n\r\n  return 0;\r\n}\r\n\r\n\r\n<\/pre>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>A Federa\u00e7\u00e3o de Corridas de Charrete (FCC) organiza todo ano a Subida Brigite Cardoso (SBC), disputada nas ladeiras de paralelep\u00edpedo de Ouro Preto. A corrida \u00e9 uma das mais tradicionais do esporte, completando 100 anos em 2013. Para comemorar o centen\u00e1rio, a FCC pretende integrar dispositivos GPS \u00e0s charretes, permitindo aos espectadores desfrutarem de dados [&hellip;]<\/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-87","post","type-post","status-publish","format-standard","hentry","category-cc","category-maratona-de-programacao"],"aioseo_notices":[],"amp_enabled":true,"_links":{"self":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/87","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/comments?post=87"}],"version-history":[{"count":1,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/87\/revisions"}],"predecessor-version":[{"id":88,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/posts\/87\/revisions\/88"}],"wp:attachment":[{"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/media?parent=87"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/categories?post=87"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.galirows.com.br\/meublog\/competir\/wp-json\/wp\/v2\/tags?post=87"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}