Difference between revisions of "Problema da competição de ciclismo"
(New page: == Dificuldade única == Um sensor de velocidade para bicicletas pode funcionar através de um dispositivo no garfo que fecha o circuito na presença de um imã preso ao aro. Desta forma,...) |
|||
| (6 intermediate revisions by the same user not shown) | |||
| Line 4: | Line 4: | ||
Desta forma, a cada giro completo da roda, um software pode calcular a distância percorrida pelo ciclista e sua velocidade tendo como base a circunferência da roda e no tempo gasto no giro. | Desta forma, a cada giro completo da roda, um software pode calcular a distância percorrida pelo ciclista e sua velocidade tendo como base a circunferência da roda e no tempo gasto no giro. | ||
| − | O proprietário de uma academia | + | O proprietário de uma academia deseja implementar uma maneira para que seus clientes possam simular uma competição. |
Sua tarefa é fazer um protótipo deste sistema para demonstrar sua viabilidade. | Sua tarefa é fazer um protótipo deste sistema para demonstrar sua viabilidade. | ||
| Line 11: | Line 11: | ||
*Linha 1: valor da circunferência da roda em milímetros. | *Linha 1: valor da circunferência da roda em milímetros. | ||
*Linha 2: quantidade G (1<=G<=100) de giros completos dados pela roda. | *Linha 2: quantidade G (1<=G<=100) de giros completos dados pela roda. | ||
| − | *Linha 3: G valores V (1<=V<=5000) inteiros identificando o tempo em | + | *Linha 3: G valores V (1<=V<=5000) inteiros identificando o tempo em milissegundos que a roda demorou para executar a volta completa. |
Cada competidor é numerado a partir do 1 na ordem em que suas informações foram inseridas. | Cada competidor é numerado a partir do 1 na ordem em que suas informações foram inseridas. | ||
| − | As entradas fornecidas consideram que no momento em que um vencedor atinge a linha de chegada todos os outros param de pedalar. | + | As entradas fornecidas consideram que: |
| + | *no momento em que um vencedor atinge a linha de chegada todos os outros param de pedalar. | ||
| + | *não há empates; só existe um vencedor: aquele que atingir a maior distância. | ||
| + | *podem existir várias desistências durante o percurso por isto alguns competidores podem parar de pedalar antes de o vencedor atingir a linha de chegada. | ||
O software deverá informar como saída duas linhas, a primeira com o número do competidor vencedor, a segunda com a velocidade média em km/h deste competidor arredondada para uma casa decimal. | O software deverá informar como saída duas linhas, a primeira com o número do competidor vencedor, a segunda com a velocidade média em km/h deste competidor arredondada para uma casa decimal. | ||
| − | === Exemplo | + | Informações úteis: |
| + | *Um milissegundo é igual a 0.000000278 hora. | ||
| + | *Um milímetro é igual a 0.000001 kilômetro. | ||
| + | |||
| + | Você pode conferir seu cálculo de conversão de mm/ms para km/h em [http://www.convertunits.com/from/millimeters+per+millisecond/to/kilometre/hour]. | ||
| + | |||
| + | === Exemplo === | ||
==== Entrada ==== | ==== Entrada ==== | ||
| + | 5 | ||
| + | 2011 | ||
| + | 10 | ||
| + | 500 450 300 200 150 100 150 160 120 130 | ||
| + | 2121 | ||
| + | 12 | ||
| + | 440 400 330 300 250 240 250 150 120 100 120 100 | ||
| + | 2121 | ||
| + | 2 | ||
| + | 1440 900 | ||
| + | 2000 | ||
| + | 8 | ||
| + | 400 420 300 290 200 180 150 160 | ||
| + | 1800 | ||
| + | 10 | ||
| + | 520 400 390 290 220 280 150 160 100 120 | ||
==== Saída ==== | ==== Saída ==== | ||
| + | 2 | ||
| + | 32.7 | ||
| + | |||
| + | Para clarificação e testes, segue abaixo, em ordem decrescente, os valores de distância e velocidade média de cada competidor no exemplo acima. | ||
| + | *Competidor 2) 25452 32.7 | ||
| + | *Competidor 1) 20110 32.0 | ||
| + | *Competidor 5) 18000 24.6 | ||
| + | *Competidor 4) 16000 27.4 | ||
| + | *Competidor 3) 4242 6.5 | ||
Latest revision as of 18:43, 17 July 2009
Dificuldade única
Um sensor de velocidade para bicicletas pode funcionar através de um dispositivo no garfo que fecha o circuito na presença de um imã preso ao aro.
Desta forma, a cada giro completo da roda, um software pode calcular a distância percorrida pelo ciclista e sua velocidade tendo como base a circunferência da roda e no tempo gasto no giro.
O proprietário de uma academia deseja implementar uma maneira para que seus clientes possam simular uma competição.
Sua tarefa é fazer um protótipo deste sistema para demonstrar sua viabilidade.
Você receberá um número N (2<=N<=10) representando o número de competidores. Para cada competidor lhe serão fornecidas 3 linhas.
- Linha 1: valor da circunferência da roda em milímetros.
- Linha 2: quantidade G (1<=G<=100) de giros completos dados pela roda.
- Linha 3: G valores V (1<=V<=5000) inteiros identificando o tempo em milissegundos que a roda demorou para executar a volta completa.
Cada competidor é numerado a partir do 1 na ordem em que suas informações foram inseridas.
As entradas fornecidas consideram que:
- no momento em que um vencedor atinge a linha de chegada todos os outros param de pedalar.
- não há empates; só existe um vencedor: aquele que atingir a maior distância.
- podem existir várias desistências durante o percurso por isto alguns competidores podem parar de pedalar antes de o vencedor atingir a linha de chegada.
O software deverá informar como saída duas linhas, a primeira com o número do competidor vencedor, a segunda com a velocidade média em km/h deste competidor arredondada para uma casa decimal.
Informações úteis:
- Um milissegundo é igual a 0.000000278 hora.
- Um milímetro é igual a 0.000001 kilômetro.
Você pode conferir seu cálculo de conversão de mm/ms para km/h em [1].
Exemplo
Entrada
5 2011 10 500 450 300 200 150 100 150 160 120 130 2121 12 440 400 330 300 250 240 250 150 120 100 120 100 2121 2 1440 900 2000 8 400 420 300 290 200 180 150 160 1800 10 520 400 390 290 220 280 150 160 100 120
Saída
2 32.7
Para clarificação e testes, segue abaixo, em ordem decrescente, os valores de distância e velocidade média de cada competidor no exemplo acima.
- Competidor 2) 25452 32.7
- Competidor 1) 20110 32.0
- Competidor 5) 18000 24.6
- Competidor 4) 16000 27.4
- Competidor 3) 4242 6.5
