TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • 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