最大の和

 #include<bits/stdc++.h>
using namespace std;
int n, k;
int a[100010];
long long per_sum[100010], ans;
 
int main()
{
	cin>>n>>k;
	for(int i=1; i<=n; i++){
		cin>>a[i];
		per_sum[i]=per_sum[i-1]+a[i];
	}
	for(int i=k; i<=n; i++)
		ans=max(ans, per_sum[i]-per_sum[i-k]);
	cout<<ans<<endl;//注意输出需要换行
	return 0;
}

posted @ 2023-02-11 11:08 TFLSNOI 阅读(19) 评论(0) 编辑收藏举报

刷新页面返回顶部

登录后才能查看或发表评论，立即登录或者逛逛博客园首页

相关博文：

· P5638 【CSGRound2】光骓者的荣耀

· U69096 前缀和的逆

· 连续子段的最大和

· 最大子段和

· 最大子序列和

阅读排行：
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 使用C#创建一个MCP客户端
· ollama系列1：轻松3步本地部署deepseek，普通电脑可用
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· 按钮权限的设计及实现

历史上的今天：
2020-02-11 二分套二分好题

2025年3月

日

一

二

三

四

五

六

TFLSNOI

最大の和

搜索

常用链接

随笔分类

传送门

牛娃链接--墙裂推荐

	#include<bits/stdc++.h>
	using namespace std;
	int n, k;
	int a[100010];
	long long per_sum[100010], ans;

	int main()
	{
	cin>>n>>k;
	for(int i=1; i<=n; i++){
	cin>>a[i];
	per_sum[i]=per_sum[i-1]+a[i];
	}
	for(int i=k; i<=n; i++)
	ans=max(ans, per_sum[i]-per_sum[i-k]);
	cout<<ans<<endl;//注意输出需要换行
	return 0;
	}