Problema da competição de ciclismo

From AdonaiMedrado.Pro.Br
Revision as of 18:43, 17 July 2009 by Adonaimedrado (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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