TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3955
  • 問題
  • P3955最大子段和
    制限 : 時間制限 : - MS   メモリ制限 : 165536 KB
    審判説明 : 1s
    問題説明

    给出一列n(n<=100000)个数并将这列数的首数和尾数视为首尾相邻的环状的结构,求这些数字长度不大于k(1<=k<=n)的最大子段和。

    入力形式

    第一行,两个整数N和K
    第二行,N个空格间隔的整数,表示给出的N个数字。数字的范围[-10000,10000]

    出力形式

    一行,三个整数,第一个整数表示最大字段和,第二和第三个整数表示所选子段的起点和终点编号。
    如果有多种方案,输出起点编号最小的一种,如果还有多种方案,输出长度最短的一种。

    サンプル入力 1

    6 3
    6 -1 2 -6 5 -5

    サンプル出力 1

    7 1 3

    サンプル入力 2

    6 4
    6 -1 2 -6 5 -5

    サンプル出力 2

    7 1 3

    サンプル入力 3

    6 3
    -1 2 -6 5 -5 6

    サンプル出力 3

    7 6 2

    サンプル入力 4

    6 6
    -1 -1 -1 -1 -1 -1

    サンプル出力 4

    -1 1 1


    ソース  改编自UDH5143