2020.7.17 T2数组（jz暑假训练day3）

Description

Input

Output

Sample Input

输入样例1：
3 2 7
5 4 2

输入样例2：
5 3 1
5 4 3 5 5

Sample Output

输出样例1：
999999732

输出样例2：
0

Data Constraint

赛时

本来dp搞30分，之后搞特殊，结果包蛋。

正解

这一题先将所有的数取绝对值，并用bj标记出正负性。
(1)当输出答案是非负数时，将能变号的数变号，并转到情况(2)。若不能将任何数改变符号，则要将数组中最小的数减去k*x。
(2)当输出答案是负数时，要用一个小根堆堆维护最小值，并将当前最小值+x。
最后输出所有数相乘再乘bj
没什么好说的吧？

#include<cstdio>
#include<iostream>
#include<queue>
#include<cmath>
#define mod 1000000007
using namespace std;
int n,k,x,bz,a[200010],min1;
long long minn=