275 topcoder

int maximumDiameter(vector <int> cnt)
{
	int left = 0;
	int right = 0;
	int ans = 0;
	for (int i = cnt.size() - 1; i >= 0; --i)
	{
		++left;
		++right;
		if (cnt[i] == 1)
			right = 0;
		ans = max(ans,left + right);
	}
	return ans;
}