Maximum Length Even Subarray

题解模板

题目

题目链接

题意

一个长度为n的序列 计算其元素和为偶数的连续最长子序列

思路

• 1.分类讨论
• 2.结合等差求和公式 找到首项，末项之间存在的关系

坑点

• 1.分类考虑全面
• 2.从简单角度进行切入 切莫想得过于复杂

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int sum=0;
		for(int i=1;i<=n;i++)
		{
			sum=sum+i;
		}
		if(sum%2==0)
		{
			cout<<n<<endl;
		}
		if(sum%2!=0)
		{
			cout<<n-1<<endl;
		}
	}
	return 0;
}

总结

多总结做题经验