网易机试

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std; 

int Inte[100000];
int SlpOrCle[100000];
int SlpOrCle1[100000];

int SumInte1(int *a,int *b,int n) //求兴趣点； 
{
	int suminte1=0;
	for(int i=0;i<n;i++)
	{
		if(b[i]==1)
		    suminte1+=a[i];
	}
	return suminte1;
}

int main()
{
	int n,k;
	while(cin>>n>>k)
	{
		int Maxinte=0;
		for(int i=0;i<n;i++)
		    cin>>Inte[i];
		for(int i=0;i<n;i++)
		    cin>>SlpOrCle[i];
		for(int i=0;i<n;i++)
		    SlpOrCle1[i]=SlpOrCle[i];
		vector<int> Zeros;
		for(int i=0;i<n;i++)
		{
			if(SlpOrCle[i]==0)
			   Zeros.push_back(i); 
		}
		
        for(int i=0;i<Zeros.size();i++) 
        {
        	for(int j=Zeros[i];j<(Zeros[i]+k) and j<n;j++)
        	{
        		SlpOrCle1[j]=1;
        	}
        	
        	int a;
        	a=SumInte1(Inte,SlpOrCle1,n);
        	if(a>Maxinte)
        	{
        		Maxinte=a;
        	}
        	for(int i=0;i<n;i++)
		        SlpOrCle1[i]=SlpOrCle[i];
        }
        cout<<Maxinte;
	}
	return 0;
}  //6 3 1 3 5 2 5 4 1 1 0 1 0 0