| Submeter | Todas submissőes | Melhores | Voltar |
TIMES1 - Times |
As aulas de educação física, em muitas escolas, acontecem da seguinte maneira: O professor entrega uma bola ao alunos (geralmente de futebol) e estes se dividem em times, onde jogam partidas alternadamente.
A maneira como os times são escolhidos também é semelhante em todas as escolas: decide-se quantos times serão formados, e uma pessoa para montar cada um dos times. Cada pessoa vai escolher, alternadamente, um dos alunos restantes para fazer parte de sua equipe. Como todos querem ter uma boa equipe, a pessoa que vai escolher o próximo membro do time escolhe aquele, dentre os ainda disponíveis, que possui o melhor nível de habilidade. Assim, os times acabam ficando relativamente equilibrados na soma do nível de habilidade dos jogadores.
Tarefa
Dada uma lista de alunos que serão escolhidos e seus respectivos níveis de habilidade para os times e a quantidade de times que serão formados, mostre como ficarão os times ao final do processo de montagem dos mesmos.
Entrada
A primeira linha da entrada contém dois inteiros N (2 ≤ N ≤ 10.000) e T (2 ≤ T ≤ 1000), representando respectivamente a quantidade de alunos e o número de times a serem formados, sendo T ≤ N. As N linhas seguintes descrevem, cada uma, um aluno disponível para escolha de times. Cada uma dessas linhas possui o nome do aluno (composto apenas por letras minúsculas) e um inteiro H (0 ≤ H ≤ 1.000.000) descrevendo seu nível de habilidade).
Não existem dois alunos com o mesmo nível de habilidade, e todos eles possuem nomes diferentes. é possível que alguns times acabem ficando com menos jogadores do que os outros.
Saída
Seu programa deve imprimir a lista de times que será formada ao final do processo de seleção. Para cada time, você deverá mostrar o termo "Time N", onde N é o número do time (1 para o primero, 2 para o segundo, e assim por diante) seguido de K linhas, onde K é a quantidade de jogadores do time, mostrando o nome de cada um dos jogadores do time, em ordem alfabética. Imprima uma linha em branco após cada descrição de time (inclusive do último).
Os times serão escolhidos pelo computador, então não é necessário considerar o aluno que irá fazer a escolha dos times.
Exemplo
Entrada 14 3 felipe 4 alvaro 8 thiago 1 rodrigo 3 robson 2 fabio 9 ricardo 11 rodolfo 0 andre 14 arthur 12 ronaldo 55 rogerio 30 lucas 7 rafael 17 Saída Time 1 andre fabio felipe ronaldo thiago Time 2 alvaro arthur rodolfo rodrigo rogerio Time 3 lucas rafael ricardo robson Entrada 4 3 john 3 richard 0 greg 100 rupert 20 Saída Time 1 greg richard Time 2 rupert Time 3 john
| Adicionado por: | Wanderley Guimarăes |
| Data: | 2011-04-10 |
| Tempo limite: | 0.206s |
| Tamanho do fonte: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Linguagem permitida: | Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL |
| Origem: | OBI 2010 - fase 1 nível 1 |
hide comments
|
2012-08-13 21:37:32 Bruno Henrique [UFOP]
@Joabe crie casos de teste ou procure na internet o problema no spoj possui mais casos de teste |
|
|
2011-09-27 13:18:49 Joabe M. de Abreu [FIC-MG]
Ń entendo, meu programa aki em casa dá a resposta exatamente como no exemplo acima, mas o SPOJ acusa resposta errada, alguem tem alguma dica? to usando Java |
|
|
2011-07-15 15:28:54 Gripp
De fato, normalmente há um limite para o tamanho das strings nos problemas da OBI. Aparentemente, para esse problema o limite é 30 caracteres. Meu programa passou considerando nome[40]. Mas em todos casos, existe cin, getline, getc ... Last edit: 2011-07-15 15:29:51 |
|
|
2011-06-01 02:20:55 Rafael Perrella
Marlon, ele está sim. Na verdade, esse 1s é para cada execuçăo, mas ele é executado várias vezes (ainda năo testei, mas provavelmente 30 vezes), podendo dar até quase 30s e mesmo assim passar. |
|
|
2011-05-20 17:44:10 Marlon Fernandes de Alcantara [IC-UNICAMP]
este programa nao está considerando o TLE, ta certo? |
|
|
2011-04-21 01:07:26 Wyllian
Resolvi o problema, mas achei que ta faltando definir o tamanho da string nome no enunciado |