Ministério da Educação
Brasil um país de todos
Personal tools
You are here: Home Members Rodrigo Soares Laboratório de programação Exercícios 2015.1 Exercício 4
Navigation
Log in


Forgot your password?
 
Document Actions

Exercício 4

by Rodrigo Soares last modified 2015-04-28 08:47

Juvenal, piloto mais polivalente

Juvenal também sempre gostou muito de esportes a motor. Na sua garagem, há muitas motos de alta cilindrada e carros esportivos. Ele foi a um “track day” em uma pista de corridas com um dos seus super-carros para dar algumas voltas. Um olheiro de uma equipe de corridas viu o desempenho de Juvenal e o contratou lá mesmo para a temporada seguinte da categoria mais competitiva do esporte. No entanto, a federação internacional estava com problemas em seu sistema de monitoramento de corridas e não conseguia computar o pódio ao final de cada corrida. Como Juvenal é famoso por suas habilidades em desenvolvimento de sistemas, ele também foi contratado para escrever a parte do software que determina quais foram os carros vencedores. Juvenal agora pede sua ajuda para implementar o código o mais rápido possível. A sua tarefa, neste problema, é determinar os três carros mais bem colocados, fornecidos os tempos que cada carro levou para completar cada volta da corrida.

Entrada

A primeira linha da entrada contém dois inteiros N e M representando o número de carros e o número de voltas da corrida, respectivamente. Cada uma das N linhas seguintes representa um carro: a primeira linha representa o primeiro carro, a segunda linha representa o segundo carro, e assim por diante. Cada linha contém M inteiros representando os tempos em cada volta da corrida: o primeiro inteiro é o tempo da primeira volta, o segundo inteiro é o tempo da segunda volta, e assim por diante. Garante-se que não houve dois carros que gastaram o mesmo tempo para completar a corrida inteira.

Saída

A saída consiste de três linhas, contendo um único inteiro cada. A primeira linha contém o número do carro que ganhou a corrida, a segunda contém o número do segundo colocado e a terceira contém o número do terceiro colocado.

Restrições

3≤ N ≤100
1≤ M ≤100
1≤ qualquer número da entrada que represente o tempo de uma volta ≤10^6

Exemplos

Entrada
3 1
1
2
3
Saída
1
2
3
\\cursor aqui

Entrada
5 2
3 7
2 5
1 1
15 2
2 2
Saída
3
5
2
\\cursor aqui


Powered by Plone CMS, the Open Source Content Management System

This site conforms to the following standards: