TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P2024
  • 题目
  • P2024【pugna与codeforces】W8改符号
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    W8在一个卖切糕的公司工作,现在他要准备一个去年的报告。
    W8有一个清单,表示该公司的收入。该清单时一个序列,包含n个整数。该公司的总收入为所有整数的总和。W8决定改变k个数字的符号。当然,他也可以改变一个数字两次或者更多次。
    改变一个数字的符号的操作就是让这个数乘以-1

    帮助W8,从而使公司的总收入最大。值得注意的是,W8必须恰好改变k次。

    输入格式

    第一行,两个空格隔开的整数n和k(1<=n,k<=105)
    第二行是一个序列,由n个整数组成表示ai(|ai|<=10
    4)

    输出格式

    一个整数表示最大总收入

    样例输入

    input1
    3 2
    -1 -1 1

    input2
    3 1
    -1 -1 1

    样例输出

    output1
    3

    output2
    1


    来源  codeforces 262B