Difference between revisions of "Problema da competição de ciclismo"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(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,...)
(No difference)

Revision as of 02:17, 20 April 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 dejesa 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 milisegundos 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.

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 1

Entrada

Saída