SPOJ Brasil

2012-05-23
10 : 15 : 41

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

2011-09-21 21:00:02 Joabe M. de Abreu [FIC-MG]
ta aparecendo erro de compilacao mas no meu pc executa normalmente, o que pode estar acontencendo? (estou usando java)

2011-09-06 15:45:14 Rodolfo Luan [UFRPE]
Eu usei o quicksort normal, mas esta ocorrendo um erro, resposta errada. As saídas ficam logo depois da entrada ou pula uma linha ?

2011-04-21 21:11:09 Moises Roberto de Araújo Mota
O meu tá dando Erro de Tempo de Execução.

2011-02-27 16:18:41 Mr. Anderson [UERN]
Ponteiros e alocação dinâmica.

2010-08-16 01:02:15 Thalles
Não é necessário ordenar o vetor, apenas descobrir qual é o maior número e imprimir , o segundo maior e imprimir... e assim por diante M vezes. aí roda rapidinho.

2010-06-30 22:35:28 artur jordao
o meu ta dando esse erro' erro em tempo de execuçăo'
sera q pode ser por causa da maneira q eu remanejei?

2010-04-29 15:32:44 Rafael Rodrigues
Esse corretor funciona mesmO?

2010-04-29 15:32:15 Rafael Rodrigues
Qual o erro?

2010-04-29 15:32:03 Rafael Rodrigues
Program Fliperama;
var
aux,n,m,i,j:integer;
v:array[1..10000] of integer;

Begin
readln(n,m);
for i:=1 to n do

readln(v[i]);
for i:=1 to n-1 do
for j:=i+1 to n do
if v[j]>v[i] then
begin
aux:=v[i];
v[i]:=v[j];
v[j]:=aux;

end;

for i:=1 to m do
writeln(v[i]);

End.

2010-03-13 03:50:51 darkOlyver
thiago, tenta usar um método chamado quicsort, diminui o teu tempo de limite excedido.

Visualização: 800x600 1024x768 Tela cheia Tema: olive banana plum