Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 6076 --6、收集数据
6076: 6、收集数据
警告!
题目
状态
题解
题目描述
幼儿园的N名(N为偶数)小朋友们排成一列,每个人手中都拿有一个数据fi,两位老师分别站在队首和队尾。一个从队首往中间走,一位从队尾往中间走,他们俩走的节奏始终一致,直到相遇为止。在行进的过程中,他们每人可以收集连续K个小朋友手上的数据,但必顺在同一时刻开始,同一时刻结束。求这个过程被收集的数据之和最大可能是多少。![]
输入
输入为数据有两行。 第一行是两个整数N和K,其中N为小朋友的人数, K为两位老师可以收集的连续的数据的个数。 第二行有N正整数,依次给出每个小朋友手中的数据fi。
输出
输出为一行,是一个整数,为被收集的小朋友手中数据之和的最大值。
样例输入输出
输入#1
复制
8 2 1 1 5 1 2 4 3 1
输出#1
复制
13
提示
【样例解释】 第一位老师收集从第2个小朋友开始收集2个数,此时第二位老师从第7个小朋友开始收集2个数。 他们收集到的数之和为1+5+4+3=13。 (/upload/image/20221213/151231_86388.png) 【数据范围】 30%的数据 1≤ N ≤100 , k ≤ N/2 ,0≤ fi ≤1000。 60%的数据 1 ≤ N ≤10000, k ≤ N/2 ,0≤ fi ≤1000 。 100%的数据 1≤N≤1000000,且为偶数。K ≤ n/2 ,0≤ fi ≤1000 。
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
普及-
标签
模拟
点击显示
if ($pr_flag) { ?>
递交数
8
已通过
4
} ;?>
通过率
50%
时间限制
1 秒
内存限制
128 MB
来源
2020桂城小学B
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和