TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4316
  • 题目
  • P4316葡萄
    限制 : 时间限制 : - MS   空间限制 : 165536 KB
    评测说明 : 1s
    问题描述

    葡萄架上有n 串葡萄,每串葡萄都有一个价值。有一只狐狸想偷走一些。
    不过她规定,任意连续的k 串葡萄中,最多选b 串,最少选a 串。
    现在,狐狸要选出一些葡萄,使得狐狸得到的葡萄的价值和,与剩余葡萄的
    价值的和,差值最大。

    输入格式

    第一行四个整数n,k,a,b
    一行N 个整数表示每串葡萄的价值

    输出格式

    一个整数表示答案

    样例输入

    2 1 0 1
    2 -2

    样例输出

    4

    提示

    【Hint】
    得到第一串得到的价值和是2
    剩余的价值和是-2
    差值为4
    对于20%:n<=10
    对于另外20%:a=0,b=k
    对于100%:n<=1000,0<=a<=b<=k<=10 ,k <= n 所有葡萄的价值的绝对值<=10^9