问题 C: L13-1 带状态表示的动态规划 - 练习3

现有n个整数，需要在这些数里面选出一些数，把挑选出的这些数按原本的顺序从1开始编号，然后用所有奇数位置数的和，减掉所有偶数位置数的和，让得到的结果最大。

【数据范围】

1<n≤100000，-10000<ai<10000。

第一行一个整数n，表示整数个数。 第二行n个空格隔开的整数ai。

一个整数，为最大的计算结果。

5
2 1 -1 -2 3

7