Codeforces Round #374 (Div. 2) D. Maxim and Array 贪心

参考http://www.cnblogs.com/qscqesze/p/5925893.html

题意

给你n个数，你可以操作k次，每次使得一个数增加x或者减小x

你要使得最后所有数的乘积最小，问你最后这个序列长什么样子。

#define rson md+1,rr,rsset<pii>se;LL a[N];int main(){    int n,k,x;    sf("%d%d%d",&n,&k,&x);    int sig=0;    rep(i,1,n){        cin>>a[i];        if(a[i]<0)sig^=1;        se.insert(MP(abs(a[i]),i));    }    for(int i=1;i<=k;++i){        int pos=se.begin()->second;        se.erase(se.begin());        if(a[pos]<0)sig^=1;        if(sig)a[pos]+=x;        else a[pos]-=x;        if(a[pos]<0)sig^=1;        se.insert(MP(abs(a[pos]),pos));    }    for(int i=1;i<=n;++i){        cout<<a[i]<<' ';    }puts("");}