您好,欢迎来到暴趣科技网。
搜索
您的当前位置:首页Codeforces Round #160 (Div. 2) B - Roma and Changing Signs

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

来源:暴趣科技网

题目:http://codeforces.com/contest/262/problem/B

n个数按不递减的顺序排好 k次取相反数

思路:一边读入数据,一边做取反操作

一开始忽略了有k>n且所有数为负数的情况,导致没有进行k次取反,只进行了n次。

#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;

int main()
{
    int n,k;
    long long sum=0;
    cin >> n >> k;
    int min=10005;
    bool odd=false;
    for(int i=0;i<n;i++)
    {
        int temp;
        cin >> temp;
        if(min>abs(temp)) min=abs(temp);
        if(k==0) sum+=temp;
        else if(temp<0)
        {
            sum-=temp;
            k--;
        }
        else if(temp>0)
        {
            sum+=temp;
            if(k%2==0) k=0;
            else 
            {
                k=0;
                odd=true;
            }
        }
    }
    if (k>0)  //此处让我WA数次
    {
        if(k%2==0) odd=false;
        else odd=true;
    }
    if(odd) sum-=2*min;
    cout << sum ;
    return 0;
}

 

转载于:https://www.cnblogs.com/danielqiu/archive/2013/01/16/2863325.html

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- baoquwan.com 版权所有 湘ICP备2024080961号-7

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务