序列游戏

题目描述:

给定一个整数数列Q，小学刚毕业的Gy和Nsk将分别对这个数列进行一次操作。

首先，Gy将这个数列的一个前缀（长度可以为0）的每一个数乘上-A；

    然后，Nsk将这个数列的一个后缀（长度可以为0）的每一个数乘上-B。

    设S为操作后，这个数列所有元素的和。

    Gy要使S尽可能大，Nsk要使S尽可能小。

    现在，Chnlich找到了你。他想要知道双方都不失误的情况下，最终S的值是多少。

输入格式:

第一行三个数N,A,B。N表示数列Q的长度，A，B如上所述。

接下来N行，每行一个数，第i+1行的数表示这个数列的第i个数Qi。

输出格式:

一行，表示最终S的值。

样例输入:

3 1 1
-1 -2 -3

样例输出:

0

提示:

样例解释

       若Gy操作前0个数，则Nsk操作后0个数，最终序列为-1 -2 -3，答案为-6；

      若Gy操作前1个数，则Nsk操作后0个数，最终序列为1 -2 -3，答案为-4；

      若Gy操作前2个数，则Nsk操作后0个数或3个数，最终序列为-1 -2 3或1 2 -3，答案为0；

      若Gy操作3个数，则Nsk操作3个数，最终序列为-1 -2 -3，答案为-6；

      综上所述，S=max(-6,-4,0,-6)=0。

时间限制: 1000ms
空间限制: 256MB

---