TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4316
  • Problem
  • P4316葡萄
    Limits : Time Limit : - MS   Memory Limit : 165536 KB
    Judgment Tips : 1s
    Description

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

    Input Format

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

    Output Format

    一个整数表示答案

    Sample Input

    2 1 0 1
    2 -2

    Sample Output

    4

    Hint

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