Submeter | Todas submissőes | Melhores | Voltar |
AVOGADRO - AVOGADRO |
English | Português |
Luka está distraído novamente durante a aula de química, enquanto o professor está explicando a lei de Avogrado.
Primeiro, Luka desenhou uma tabela de 3 linhas e N colunas. Então ele escreveu os números de 1 a N na primeira linha em ordem arbitrária, com cada número aparecendo exatamente uma vez. Nas outras duas linhas ele também escreveu inteiros entre 1 e N, mas não se importou com quantas vezes um número aparecia.
Agora Luka pode remover qualquer conjunto de colunas da tabela. Após fazer isso, ele ordena os números em cada linha em ordem crescente.
Ele quer obter uma tabela onde as três colunas são idênticas após a ordenação. Escreva um programa que determina o menor número de colunas que ele deve remover.
Entrada
A primeira linha da entrada contém um inteiro N (1 ≤ N ≤ 100 000), o número de colunas na tabela.
As três linhas seguintes contém N inteiros cada, separados por um único espaço. Os números serão entre 1 e N, e não vai haver valores duplicados na primeira linha.
Saída
Imprima o menor número de colunas que Luka precisa remover.
Exemplo
Entrada: 7 5 4 3 2 1 6 7 5 5 1 1 3 4 7 3 7 1 4 5 6 2 Saída: 4 |
Entrada: 9 1 3 5 9 8 6 2 4 7 2 1 5 6 4 9 3 4 7 3 5 1 9 8 6 2 8 7 Saída: 2 |
Adicionado por: | Wanderley Guimarăes |
Data: | 2008-06-11 |
Tempo limite: | 1s |
Tamanho do fonte: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Linguagem permitida: | ADA95 DOC ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PDF PERL PHP PIKE PS PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |
Origem: | Croatian Open Competition in Informatics - 2007/2008 - Contest #5 |