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)

8707. Chamada

Problema: CHAMADA1

 

Tia Joana é uma respeitada professora e tem vários alunos. Em sua última aula, ela prometeu que iria sortear um aluno para ganhar um bônus especial na nota final: ela colocou N pedaços de papel numerados de 1 a N em um saquinho e sorteou um determinado número K; o aluno premiado foi o K-ésimo aluno na lista de chamada.

O problema é que a Tia Joana esqueceu o diário de classe, então ela não tem como saber qual número corresponde a qual aluno. Ela sabe os nomes de todos os alunos, e que os números deles, de 1 até N, são atribuídos de acordo com a ordem alfabética, mas os alunos dela estão muito ansiosos e querem logo saber quem foi o vencedor.

Dado os nomes dos alunos da Tia Joana e o número sorteado, determine o nome do aluno que deve receber o bônus.

Tarefa

Dado os nomes dos alunos da Tia Joana e o número sorteado, determine o nome do aluno que deve receber o bônus.

Entrada

A primeira linha contém dois inteiros N e K separados por um espaço em branco (1 ≤ K ≤ N ≤ 100). Cada uma das N linhas seguintes contém uma cadeia de caracteres de tamanho mínimo 1 e máximo 20 representando os nomes dos alunos. Os nomes são compostos apenas por letras minúsculas de 'a' a 'z'.

Saída

Seu programa deve imprimir uma única linha, contendo o nome do aluno que deve receber o bônus

Exemplo

Entrada
5 1
maria
joao
carlos
vanessa
jose

Saída
carlos

Entrada
5 5
maria
joao
carlos
vanessa
jose

Saída
vanessa

Entrada
5 3
maria
joao
carlos
vanessa
jose

Saída
jose


Adicionado por:Wanderley Guimarães
Data:2011-04-10
Tempo limite:1s
Tamanho do fonte:50000B
Linguagem permitida:Todas exceto: AWK CLOJ ERL F# GO JS PERL 6 SCALA SED TCL
Origem:OBI 2010 - fase 2 nível 1

hide comments
2011-06-29 02:52:47 LST [UFSCar]
Qual informação está faltando, Edmir? N e K tem seus limites explicitados, assim como o tamanho dos nomes e sua composição. A ordenação da lista também é dita.
2011-04-29 18:32:11 Edmir Soares ||Fatec-So||
Por mais intuitivo que seja, esta faltando informação na descrição de entrada
SPOJ System © 2012 Sphere Research Labs | Projekty informatyczne i aplikacje na zamówienie. All Rights Reserved.