TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1068
  • 問題
  • P1068最小交换合并
    制限 : 時間制限 : 1000 MS   メモリ制限 : 65536 KB
    問題説明

    在操场上沿一直线排列着 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆, 并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。
    计算在上述条件下将n堆石子合并成一堆的最小得分和初次交换的位置。

    入力形式

    输入数据共有二行,其中,第1行是石子堆数n≤100;
    第2行是顺序排列的各堆石子数(≤20),每两个数之间用空格分隔。

    出力形式

    输出合并的最小得分。

    サンプル入力

    3
    2 5 1

    サンプル出力

    11