[Codeforces Round #160 (Div. 2)]B. Roma and Changing Signs

地址：http://codeforces.com/contest/262/problem/B

改正负k次，使得所有数字之和最大，数列是以非减形式给出

全为负数时，此时若n<k则只能更改最后一个数，原来是最大负数，现在变成了最小正数

并非全为负数，但n<k时，则要比较之前正负分界点两侧数字的大小，谁小就改谁

当然n<k时，也可以当数列全为正后来一次排序

#include <iostream>
#include <algorithm>
using namespace std;

int a[100000],n,k;

int main()
{
    int i,sum=0,count;
    cin>>n>>k;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    count=k;
    i=0;
    while(count>0)
    {
        if(i>=n) i--;
        if(a[i]>0)
        {
            if(count%2!=0 && i!=0) sum-=(2*(a[i-1]<a[i]?a[i-1]:a[i]));
            else if(count%2!=0 && i==0) sum-=(2*a[i]);
            break;
        }
        else
        {
            a[i]=0-a[i];
            sum+=(2*a[i]);
            i++;
            count--;
        }
    }
    cout<<sum<<endl;
    return 0;
}