B - Diferencias Alternadas I
Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits:
(details)
Dada una lista de N enteros positivos diferentes, ordenados crecientemente, se desea calcular la suma de las diferencias alternadas de todos los subconjuntos de dicha lista. La diferencia alternada de un conjunto S consiste en ordenar sus elementos ascendentemente, comenzando por el último, alternadamente se sustraen y se suman los sucesivos números. Por ejemplo, la diferencia alternada del conjunto {2, 7, 9, 10} es 10 – 9 + 7 – 2 = 6.