Submeter | Todas submissőes | Melhores | Voltar |
JFILA14 - Fila |
Com a proximidade da Copa do Mundo, o fluxo de pessoas nas filas para compra de ingressos aumentou consideravelmente. Como as filas estão cada vez maiores, pessoas menos pacientes tendem a desistir da compra de ingressos e acabam deixando as filas, liberando assim vaga para outras pessoas. Quando uma pessoa deixa a fila, todas as pessoas que estavam atrás dela dão um passo a frente, sendo assim nunca existe um espaço vago entre duas pessoas. A fila inicialmente contém N pessoas, cada uma com um identificador diferente. Joãozinho sabe o estado inicial dela e os identificadores em ordem das pessoas que deixaram a fila. Sabendo que após o estado inicial nenhuma pessoa entrou mais na fila, Joãozinho deseja saber o estado final da fila.
Entrada
A primeira linha contém um inteiro N representando a quantidade de pessoas inicialmente na fila. A segunda linha contém N inteiros representando os identificadores das pessoas na fila. O primeiro identificador corresponde ao identificador da primeira pessoa na fila. É garantido que duas pessoas diferentes não possuem o mesmo identificador. A terceira linha contém um inteiro M representando a quantidade de pessoas que deixaram a fila. A quarta linha contém M inteiros representando os identificadores das pessoas que deixaram a fila, na ordem em que elas saíram. É garantido que um mesmo identificador não aparece duas vezes nessa lista.
Saída
Seu programa deve imprimir uma linha contendo N − M inteiros com os identificadores das pessoas que permaneceram na fila, em ordem de chegada.
Restrições
• 1 ≤ N ≤ 50000
• 1 ≤ M ≤ 50000 e M < N
• Cada identificador está entre 1 e 100000
Exemplos
Entrada
8
5 100 9 81 70 33 2 1000
3
9 33 5
Saída
100 81 70 2 1000
Entrada
4
10 9 6 3
1
3
Saída
10 9 6
Adicionado por: | Edmundo Rodrigues |
Data: | 2014-06-07 |
Tempo limite: | 1s |
Tamanho do fonte: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Linguagem permitida: | ADA95 ASM32 GAWK BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN GO HASK ICON ICK JAVA JS-RHINO LUA NEM NICE NODEJS OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYTHON3 RUBY SCM guile SCM qobi SED ST WHITESPACE |
Origem: | Olimpíada Brasileira de Informática 2014 - Nível Júnior - Fase 1 |
hide comments
2022-05-18 20:45:45
receba |
|
2021-05-01 11:41:50
Para mais alguém esta aparecendo "Missing testcases: 'NoneT"? |
|
2016-10-31 14:22:13
O(n) é a complexidade esperada, por isso está recebendo TLE! |
|
2016-05-19 23:55:23
Não sei porque está dando erro de compilação!? |
|
2014-10-12 22:24:46 Alexsleite
alguem consegui fazer essa questăo? o meu está dando tempo expirado |
|
2014-06-07 18:41:28 Edmundo Rodrigues
Corrigido. |
|
2014-06-07 17:26:31 Marcelo Henrique [UFMG]
a saída do exemplo 1 está errada, năo há o "500" |