A奇偶求和
2
5
1 2 3 4 5
5
1 1 1 1 1
#include<iostream>
using namespace std;
int main(){
int n,x,y;
cin>>n;
int a;
for(int i=0;i<n;i++){
cin>>x;
int ji=0,ou=0;
for(int j=0;j<x;j++){
cin>>a;
if(a%2==0) ou=ou+a;
else ji=ji+a;
}
cout<<ji<<" "<<ou<<endl;
}
return 0;
}
Problem B. 最长连续等差子数列
题目描述
给定一个长度为N的整数数列,你需要在其中找到最长的连续子数列的长度,并满足这个子序列是等差的。
注意公差小于或等于0的情况也是允许的。
输入格式
第一行为数据组数T(1<=T<=100),表示测试数据的组数。
对于每行测试数据:
第一行是一个正整数N(1<=N<=100),表示给定数列的长度。
第二行是N个整数,其中第i个整数valuei(1<=valuei<=10^5)表示下标为i的数字。
输出格式
对于每组测试数据,输出最长的连续等差子数列的长度。
输入样例
2
2
1 3
5
1 6 4 2 4
输出样例
2
3
#include<iostream>
using namespace std;
int main()
{
int t,n;
cin>>t;
while(t--)
{
int a[105],b[105];
cin>>n;
if(n==1)
{//注意特判的情况
for(int i=1;i<=n;i++) cin>>a[i];
cout<<1<<endl;
}
else
{
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=2;i<=n;i++) b[i]=a[i]-a[i-1];
int num=0,s=1;
for(int i=2;i<n;i++)
{
if(b[i+1]==b[i]) s++;
else
{
num=max(num,s);
s=1;
}
}
num=max(num,s);//防止元素都相同的序列
cout<<num+1<<endl;
}
}
return 0;
}