hdu 5806尺取法运用

点击打开链接

#include 
#include 
#include  
using namespace std;
const int M=201000;
int n,m,k;
int a[M];
long long ans;
void solve()
{
	int s=0,t=0,sum=0;
	while(1)
	{					//   as+1~at-1<=as~at-1=t 
	   {
	   	
	   		sum+=a[t];
	   		t++;	
	   }
	   if(sum=t都可行 
	   
	   sum-=a[s++]; 
	} 
	cout<>t;
	while(t--)
	{
		
		ans=0;
		cin>>n>>m>>k;
		for(int i=0;i=m) //方便尺取 
			a[i]=1;
			else
			a[i]=0;
			
		
		}
		solve();
		
	
	} 
	return 0;	
}