加强数据
查看原帖
加强数据
855522
封禁用户楼主2023/12/23 22:23

这题对于这种强行枚举都过了

#include <iostream>
#include <algorithm>
using namespace std;

const int MAXN = 3 * 10 * 10 * 10 + 10;
int a[MAXN];

int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	int minn = 1e9;
	for (int i = 1; i <= n - m + 1; i++)
	{
		int s = 0;
		for (int j = i; j <= i + m - 1; j++)
		{
			s += a[j];
		}
		minn = min(minn, s);
	}
	cout << minn << endl;
	return 0;
}

还以为要前缀和呢

2023/12/23 22:23
加载中...