上机考试真题：奇偶数求与等差数列及近公共祖先问题.pdfVIP

ProblemA.奇偶求和

题目描述：

给定N个数，分别求出这N个数中奇数的和以及偶数的和。

输入格式

第一行为测试数据的组数T（1=T=50）。请注意，任意两组测试数据之间是相互独立的。

每组数据包含两行：

第一行为一个整数N（1=N=10C）。

第二行为N个正整数，整数之间用一个空格隔开，且每个整数的绝对值均大不于10^5。

输出格式：

每组数据输出两个数，即N个数中奇数之和和偶数之和，中间用空格隔开。

输入样例

2

5

12345

5

11111

输出样例

96

50

ProblemB.最长连续等差子数列

题目描述

给定一个长度为N的整数数列，你需要在其中找到最长的连续子数列的长度，并满足这个

子序列是等差的。

注意公差小于或等于0的情况也是允许的。

输入格式

第一行为数据组数T（1=T=100），表示测试数据的组数。

对于每试数据：

第一行是一个正整数N（1=N=100），表示给定数列的长度。

第二行是N个整数，其中第i个整数valuei(1=valuei=10^5)表示下标为i的数字。

输出格式