好像尺取法!!!!!!
我就是这样做的:
#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;
}
各位大佬帮一下!