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.|

SOMA12 - Soma de Casas

Joãozinho mora em uma rua que tem N casas. Marquinhos é o melhor amigo dele, mas sempre gosta de pregar peças em Joãozinho. Desta vez, ele pegou os dois brinquedos prediletos de Joãozinho e os escondeu em duas casas distintas da rua. Em compensação, Marquinhos deu uma dica importante para Joãozinho:

A soma dos números das casas em que escondi teus brinquedos é igual a K. Além disso, escolhi as casas de tal forma que não existe outro par de casas cuja soma tenha esse mesmo valor.

Sabendo disto, encontre qual é o par de casas em que se encontram os brinquedos de Joãozinho. Para auxiliar seu amigo, Marquinhos entregou a Joãozinho uma lista com o número das casas já em ordem crescente (isto é, do menor para o maior número).

Entrada

A primeira primeira linha da entrada contém um número inteiro N, que representa o número de casas que existem na rua. Cada uma das Nlinhas seguintes contém um número inteiro, representando o número de uma casa. Note que esses N números estão ordenados, do menor para o maior. A última linha da entrada contém um inteiro K, que é a soma dos números das duas casas onde os brinquedos estão escondidos.

Saída

Se programa deve imprimir uma única linha, contendo dois inteiros, A e BA < B, que representam os números das casas em que estão escondidos os brinquedos. Os dois números devem ser separados por um espaço em branco.

Informações sobre a pontuação

  • Em um conjunto de casos que totaliza 30 pontos, N ≤ 103.

Restrições

  • 2 ≤ N ≤ 105
  • Para cada casa Ci, 0 ≤ Ci ≤ 109i = 1, 2, ... , N
  • Os números das casas estão em ordem crescente, do menor para o maior número, e casas distintas têm números distintos.

Exemplos

Entrada
4
1
2
3
5
8
			
Saída
3 5
			
Entrada
4
1
2
3
5
5
			
Saída
2 3
			

Adicionado por:Edmundo Rodrigues
Data:2014-05-29
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 2012 - Nível 2 - Fase 2

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.