C++前缀和模版
查看原帖
C++前缀和模版
1327913
XUKEYING2011楼主2024/8/28 15:14

本蒟蒻第一次发题解(上次被下架了)。

我牺牲了午休时间,终于写出个前缀和的代码。至于为啥,看我主页

接下来,放代码!

#include<bits/stdc++.h>
using namespace std;
int a[3001],t[3001];
int main(){
	int n,m,i,minN=114514;
	cin>>n>>m;
	if(n==0){
		cout<<0;
		return 0;
	}//特判(有亿点坑)
	for(i=1;i<=n;i++){
		cin>>a[i];
		t[i]=a[i]+t[i-1];//求a[1]到a[i]的和
	}
	for(i=m;i<=n;i++){
		minN=min(t[i]-t[i-m],minN);
     	/*
     	这里也可以写做:
     	if(minN<t[i]-t[i-m]){
  		minN=t[i]-t[i-m];
 	}
     	*/
	}
	cout<<minN;
	return 0;
}

好了,不求赞,只求过!!!

2024/8/28 15:14
加载中...