{"id":65,"date":"2015-09-09T15:22:20","date_gmt":"2015-09-09T12:22:20","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=65"},"modified":"2023-05-26T11:29:49","modified_gmt":"2023-05-26T14:29:49","slug":"maratona_volta","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/maratona_volta\/","title":{"rendered":"Maratona [2012] – Volta"},"content":{"rendered":"\n

Maratona de programa\u00e7\u00e3o 2014 – primeira fase – problema A<\/strong><\/p>\n\n\n\n

No automobilismo \u00e9 bastante comum que o l\u00edder de uma prova, em determinado momento, ultrapasse o \u00faltimo colocado. O l\u00edder, neste momento, est\u00e1 uma volta a frente do \u00faltimo colocado, que se torna, assim, um retardat\u00e1rio.<\/p>\n\n\n\n

Neste problema s\u00e3o dados os tempos que o piloto mais r\u00e1pido e o piloto mais lento levam para completar uma volta, voc\u00ea deve determinar em que volta o \u00faltimo colocado se tornar\u00e1 um retardat\u00e1rio, ou seja, ser\u00e1 ultrapassado pelo l\u00edder.<\/p>\n\n\n\n

Voc\u00ea deve considerar que, inicialmente, eles est\u00e3o lado a lado, na linha de partida do circuito, ambos no in\u00edcio da volta de n\u00famero 1 (a primeira volta da corrida); e que uma nova volta se inicia sempre depois que o l\u00edder cruza a linha de partida.<\/p>\n\n\n\n\n\n\n\n

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

A \u00fanica linha da entrada cont\u00e9m dois n\u00fameros inteiros X e Y (1 <= X < Y <= 10000), os tempos, em segundos, que o piloto mais r\u00e1pido e o piloto mais lento levam para completar uma volta, respectivamente.<\/p>\n\n\n\n

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

Seu programa deve produzir uma \u00fanica linha, contendo um \u00fanico inteiro: a volta em que o piloto mais lento se tornar\u00e1 um retardat\u00e1rio.<\/p>\n\n\n\n

Exemplos<\/strong><\/p>\n\n\n\n

Entrada<\/strong><\/td>Sa\u00edda<\/strong><\/td><\/tr>
1 10<\/td>2<\/td><\/tr>
4 8<\/td>2<\/td><\/tr>
5 7<\/td>4<\/td><\/tr>
6875 7109<\/td>31<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n

Resolu\u00e7\u00e3o 1 – em C++<\/strong><\/p>\n\n\n\n

A primeira resolu\u00e7\u00e3o mostrada \u00e9 a mais natural para quem j\u00e1 conhece as estrutura de repeti\u00e7\u00e3o. Nessa solu\u00e7\u00e3o \u00e9 buscado avaliar volta-a-volta se a diferen\u00e7a entre os carros j\u00e1 cresceu o suficiente para dar uma volta e tornar o outro carro um retardat\u00e1rio.<\/p>\n\n\n\n

#include <iostream>\n\nusing namespace std;\n\nint main() {\n    int x1, x2, faltando, volta = 1;\n\n    cin >> x1 >> x2;\n\n    while (faltando < x1){\n        faltando = volta * (x2-x1);\n        volta++;\n    }\n\n    cout << volta;\n\n    return 0;\n}<\/code><\/pre>\n\n\n\n
Resolu\u00e7\u00e3o 2 – em C<\/strong><\/p>\n\n\n\n
A segunda resolu\u00e7\u00e3o \u00e9 mais simples, apenas sendo necess\u00e1rio um simples c\u00e1lculo para terminar a volta de interesse.<\/p>\n\n\n\n
#include <stdio.h>\n\nint main(){\n    int x, y, volta, diferenca;\n    scanf(\"%i%i\", &x, &y);\n    diferenca = y - x;\n    volta = (y\/diferenca) + 1; \/\/resultado sempre inteiro\n    printf(\"%i\",volta);\n}<\/code><\/pre>\n\n\n\n
Eu solicitei ao ChatGPT para tentar resolver essa quest\u00e3o e ver se ele irei pela solu\u00e7\u00e3o que utiliza a estrutura de repeti\u00e7\u00e3o ou a solu\u00e7\u00e3o proposta seria a com somente o c\u00e1lculo utilizado na minha segunda solu\u00e7\u00e3o (at\u00e9 mesmo queria conferir se ele iria propor um outro c\u00e1lculo). Confira meu teste no v\u00eddeo a seguir.<\/p>\n\n\n\n
\n