d164. 七、最佳选择
標籤 :
通過比率 : 551人/630人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-05-08 23:09

內容

Z先生的奶牛在环形围廊上排成一圈,将每头牛身上盖上一个0到255之间的整数,表示这头牛的“品质数”,数字越大,品质越好。Z先生为显示他的智慧,对卖主定下一条古怪的约定:买主只能从围廊上连续选出他所需的M头奶牛。作为精明的买主,你当然希望选出的这M头奶牛的“品质数”总和最大。

如:排成一圈的5头奶牛的样例,                               10、3、9、7、1                                 

现在你需要买2头奶牛。显然选择标号为7和9的两头奶牛“品质数”总和最大,为16,是你的最佳的选择。

輸入說明

每组测试数据的第一行是两个数N(1<=N<=10000)和M(1<=M<=5000),N表示围廊中奶牛的数目,而M表示你打算购买的奶牛的数目,两个数之间用空格隔开。

一下的N行,每行有一个0到255的整数,按顺时针或逆时针顺序给出每头奶牛的“品质数”。需要注意的是,第一头奶牛与最后一头奶牛在位置上是相邻的。

 

輸出說明
对于每个输入,请输出一行,即你选出的连续的M头奶牛的最大“品质数”总和。
範例輸入 #1
5 2
10
3
9
7
1
範例輸出 #1
16
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
提示 :
標籤:
出處:
NOI冬令营 [管理者: liouzhou_101 (王启圣) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」