cf965d Single-use Stones

Posted poorpool

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了cf965d Single-use Stones相关的知识,希望对你有一定的参考价值。

ref

#include <iostream>
#include <cstdio>
using namespace std;
int a[100005], n, l, ans=0x3f3f3f3f;
int main(){
	cin>>n>>l;
	for(int i=1; i<n; i++){
		scanf("%d", &a[i]);
		a[i] += a[i-1];
	}
	for(int i=l; i<n; i++)
		ans = min(ans, a[i]-a[i-l]);
	cout<<ans<<endl;
	return 0;
}

以上是关于cf965d Single-use Stones的主要内容,如果未能解决你的问题,请参考以下文章

[LeetCode] 1000. Minimum Cost to Merge Stones

LeetCode 771. Jewels and Stones

(Easy) Last Stone Weight LeetCode

Jewels and Stones

Stones 优先队列

Stones 优先队列