璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


icpc:problems:single-use_stones
problems
名称Single-use Stones
题目编号965D
题目链接codeforces.com/…
来源CodeForces
算法分类前缀和
难易程度

Single-use Stones

想法

因为区间长度为l,所以[i, i+l]能通过的最大青蛙数量就是区间内的石子总和,然后为了保证所有的[i, i+l]都能通过,取所有区间的最小值。这样就能保证所有的青蛙都能通过这个区间。

代码实现

#include<iostream>
#include<vector>
using namespace std;
 
int main()
{
	int w, l, temp;
	cin >> w >> l;
	vector<int>sum(w);
	for (int i = 1; i < w; ++i)
	{
		cin >> temp;
		sum[i] = sum[i-1] + temp; 
	}
 
	int ans = 0x7f7f7f7f;
	for (int i = 0; i < w-l; ++i) {
		ans = min(ans, sum[i+l] - sum[i]);
	}
 
	cout << ans;
	return 0;
}
/app/www/public/data/pages/icpc/problems/single-use_stones.txt · 最后更改: 2023/02/07 09:27 由 温婕莺