动态规划

#include <iostream>  

using namespace::std;
using std::cout;
using std::cin; 

int yhejz(int n, int nums[])
{
    int dp0 = 0;
    int dp1 = 0;
    int result = -1;
    for(int i=0; i<n; i++)
	{
        if(nums[i] == 1)
		{
            dp1++;
            dp0++;
        }
		else 
		{
            dp1 = dp0+1;
            dp0 = 0;
        }
        result = max(dp1,max(dp0,result));
    }
    return  result;
}
  
int main() 
{
	int n;
    cin >> n;
    int nums[n];
    for(int i=0; i<n; i++)
    {
    	cin >> nums[i];
	}
	std::cout << yhejz(n, nums);
    return 0;  
}