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的整数,按顺时针或逆时针顺序给出每头奶牛的“品质数”。需要注意的是,第一头奶牛与最后一头奶牛在位置上是相邻的。
5 2 10 3 9 7 1
16
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
41969 | toseanlin@gm ... (Dr. SeanXD) | d164 | 39 | 2024-09-15 13:08 | |
41256 | ck1090932@gl ... (陳邦仁) | d164 | 119 | 2024-07-15 10:08 |