TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5832
  • 問題
  • P5832砍树
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,256m
    問題説明

    何老板家门前有一排树,共 3 * N 棵 ,每棵树都有一定的高度,第i棵树高度为 \(h_i\)

    何老板需要添置家具,他雇你砍掉其中N棵树,剩下2*N棵。你可以砍掉其中任意N棵树,但何老板有个奇怪的要求,他希望剩下的树中,前N棵树的高度总和与后N棵树的高度总和之差,尽可能大
    请你计算出这个最大差值

    入力形式

    第一行,一个整数N
    第二行,3*N个空格间隔的整数,其中第i个数表示第i棵树的高度 \(h_i\)

    出力形式

    一个整数,即所求结果

    サンプル入力 1

    2
    3 1 4 1 5 9

    サンプル出力 1

    1

    样例解释:
    砍掉第2和第6棵树,剩下(3,4,1,5)
    差值为(3+4)-(1+5)=1

    サンプル入力 2

    1
    1 2 3

    サンプル出力 2

    -1

    サンプル入力 3

    3
    8 2 2 7 4 6 5 3 8

    サンプル出力 3

    5

    样例解释:
    砍掉第2第3和第9棵树

    ヒント

    对于60%的数据 \(1≤N≤10^3\)
    对于100%的数据 \(1≤N≤10^5\)
    \(1≤h_i≤10^9\)


    ソース  ABC062D