SPOJ Brasil

Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

SPOJ Problem Set (obi)

3775. Fliperama

Problema: FLIPERAM

Bebe-bebe é um jogo muito popular de fliperama. E, como a maioria dos jogos de fliperama, ele deve mostrar as maiores pontuações. Para esse fim, a companhia Otori te contratou.

Escreva um programa que, dada a lista de todas as pontuações dos jogos de Bebe-bebe, mostra os melhores placares em ordem decrescente.

Entrada

A entrada é composta de um único caso de teste. A primeira linha consiste de dois inteiros N e M, dizendo quantas partidas foram jogadas de Bebe-bebe e quantas linhas cabem no mostrador de melhores rankings. As N linhas seguintes contêm cada uma um inteiro indicando a pontuação obtida em cada jogo.

Saída

Seu programa deve imprimir M linhas, contendo as M maiores pontuações em ordem decrescente.

Restrições

  • 1 ≤ N ≤ 10000
  • 1 ≤ M ≤ 500
  • M ≤ N

Exemplo

Entrada
7 4
100
200
200
150
30
524
942

Saída
942
524
200
200

Entrada
2 1
4000
2000

Saída
4000


Adicionado por:Wanderley Guimarães
Data:2009-01-26
Tempo limite:1s
Tamanho do fonte:50000B
Linguagem permitida:Todas exceto: AWK CLOJ ERL F# GO JS PERL 6 SCALA SED TCL
Origem:Treino para OBI de 2006 - Fábio Moreira & Daniel Fleischman

hide comments
2010-02-20 11:54:59 Thiago Luiz G. da Silva [FATEC-SO]
Fiz na forma de vetor só que 10000 posições é muito teste e fica dando erro de Excedido Tempo Limite.
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.