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

O11_SOLU - Soluciones

Un laboratorio científico afiliado a la IOI Bolivia tiene diferentes tipos de soluciones á́cidas
y alcalinas. Cada solución tiene asignado un entero que representa su característica. Los enteros
positivos de 1 a 1, 000, 000, 000, representan soluciones ácidas mientras que los enteros negativos
de −1 a −1, 000, 000, 000, representan las soluciones alcalinas.

Los valores característicos para la mezcla del mismo monto de las 2 soluciones esta definido
como la suma de los valores característicos de las dos soluciones mezcladas. Este laboratorio
quiere hacer una mezcla con los valores característicos más cercanos al cero cuando el mismo
monto de las dos soluciones han sido mezcladas.

Por ejemplo, una lista de valores característicos es dada [−99, −2, −1, 4, 98]. En este caso, la
suma de los enteros −99 y 98 da −1, que es el valor más cercano a 0. Note que es posible de
hacer una mezcla con un valor cercano a 0 mezclando dos soluciones alcalinas o dos soluciones
ácidas.
 
Una lista de valores característicos para valores á́cidos y alcalinos es dado. Escriba un programa
que imprima el valor característico mas cercano a 0 cuando estos son mezclados juntos.

Entrada

El numero T de casos de prueba.

Cada caso de prueba consiste:

El número total de soluciones, (2 ≤ N ≤ 100, 000), es dado en la primera linea.
En la segunda linea, N números de valores característicos es dado en orden ascendente. Es-
tos números son mayores que o iguales a −1, 000, 000 y menores o iguales a 1, 000, 000, 000.
Estos valores característicos son únicos.

Salida

Imprima el valor más cercano a 0 que puede ser formado al mezclar dos soluciones. Si existieran
varios valores igual de cercanos al cero, imprima el menor.

Ejemplos de entrada

3
5
-99 -2 -1 4 98
4
-100 -2 -1 103
4
-8 -4 4 8

Ejemplos de salida

-1
-3
0

En los casos de ejemplo, −1 se puede conseguir mezclando −99 con 98; y −3 se puede conseguir
mezclando −2 y −1, en ambos ejemplos no se puede conseguir un valor característico más
cercano al cero. Y en el ultimo ejemplo, se pueden conseguir 4 y −4 en el que ambos son igual
de cercanos al 0, si no hubiera una mejor solución, se usa el menor, o sea, -4.



Adicionado por:Gabriel Rea Velasco
Fecha:2013-08-10
Tiempo límite:1s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP CPP C++ 4.3.2 CPP14 JAVA
Fuente:OBI 2011

ocultar comentarios
2014-08-20 16:13:29 alepaco



Última edición: 2014-08-20 18:15:15
2014-08-08 16:51:35 Manuel Vasquez Pimentel
Yeah, I guess that's the correct answer because i get the same result
2013-08-24 13:45:45 david_8k
Please, check the solution of this problem, and give correct answer to this case:

20
-99836 -88069 -80832 -77452 -77350 -75935 -74119 -68361 -58930 -52443 -32985 -17195 -10390 14223 28491 56136 63496 66493 69279 70328

My solution gives answer: 918 Achievable by fusing -68361 + 69279

Última edición: 2013-08-24 13:46:53
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.