No Instituto Federal de Brasília, o troféu da Maratona Padawan de Programação desapareceu pouco antes da premiação. No lugar dele, a organização encontrou apenas um bilhete misterioso, o suficiente para Patrick Jane se interessar pelo caso e para Lisbon começar a se arrepender de tê-lo deixado chegar perto da investigação.
Uma câmera registrou o horário exato do roubo, mas, para variar, a gravação não ajudava a identificar o responsável. Felizmente, a organização possuía os horários de entrada e saída de todas as pessoas que passaram pelo local naquele dia.
Antes de recorrer a truques psicológicos, provocações ou alguma ideia que certamente irritaria Lisbon, Jane decidiu reduzir a lista de suspeitos: quem não estava no local no instante do roubo poderia ser descartado.
Sua tarefa é listar todas as pessoas que estavam presentes no horário do roubo.
Uma pessoa é considerada suspeita se o horário do roubo estiver entre seus horários de entrada e saída, incluindo os dois extremos. Estar na lista não significa ser culpado, significa apenas que Jane ainda não decidiu qual truque psicológico usar para descobrir a verdade.
A primeira linha contém o horário em que o troféu foi roubado.
A segunda linha contém um inteiro (), o número de pessoas com registros de presença.
Cada uma das próximas linhas contém um nome e dois horários, separados por espaços, indicando quando a pessoa entrou e saiu do local, respectivamente.
Cada nome tem entre e letras maiúsculas ou minúsculas do alfabeto, sem espaços ou acentos. Todos os nomes são distintos; letras maiúsculas e minúsculas são diferenciadas.
Todos os horários são dados no formato HH:MM, com dois
dígitos para horas e minutos, entre 00:00 e
23:59. Todos pertencem ao mesmo dia. Para cada pessoa, é
garantido que o horário de entrada é menor ou igual ao de saída.
Imprima os nomes de todas as pessoas suspeitas, um por linha, em qualquer ordem. Cada nome deve aparecer exatamente uma vez, com a mesma grafia usada na entrada.
Se nenhuma pessoa estava no local no horário do roubo, imprima uma
linha com “-1”.
No primeiro exemplo, o roubo ocorreu às 14:20. Clara,
Alice e Elisa estavam no local nesse horário. Bruno já havia saído e
Diego ainda não havia chegado. Os três nomes podem ser impressos em
qualquer ordem.
No segundo exemplo, Rafael saiu antes das 10:00 e Lia
chegou depois. Portanto, não há suspeitos.
No terceiro exemplo, Pedro saiu exatamente às 08:00, Ana
entrou nesse horário e Caio entrou e saiu nesse mesmo instante. Como os
extremos são incluídos, os três são suspeitos.
14:20 5 Clara 14:00 14:25 Bruno 13:00 14:19 Alice 14:10 15:00 Diego 14:41 16:00 Elisa 14:00 15:00
Clara Alice Elisa
10:00 2 Rafael 09:00 09:59 Lia 10:01 11:00
-1
08:00 3 Pedro 07:30 08:00 Ana 08:00 08:30 Caio 08:00 08:00
Pedro Ana Caio