---真的很像
查看原帖
---真的很像
1151818
xxJoy0420楼主2024/4/2 14:05

好像尺取法!!!!!!

我就是这样做的:

#include<bits/stdc++.h>
using namespace std;
int n,a[105],v,h,ma=INT_MIN,t=1;; 
int main()
{
	cin>>v>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	for(int i=1;i<=n;i++)
	{
		h+=a[i];
		while(h>v)
		h-=a[++t];
		if(h>ma)
		ma=h;
	}
	cout<<v-ma;
	return 0;
}

各位大佬帮一下!

2024/4/2 14:05
加载中...