1.题意
伊哈布喜欢数论,但出于某种原因,他讨厌数字x。给定一个数组a,求其最长子数组的长度,使其元素之和不可被x整除,或确定该子数组不存在。
如果可以通过从开始处删除多个(可能是零个或全部)元素和从结束处删除多个(可能是零个或全部)元素从b获得a,则阵列a是阵列b的子阵列。
2.输入输出
输入
第一行包含一个整数t(1≤T≤5) -需要解决的测试用例数。测试用例的描述如下。
每个测试用例的第一行包含2个整数n和x(1≤N≤10^5, 1≤x≤10^4)-数组a中元素的数量和Ehab讨厌的数量。
第二行包含n个空格分隔的整数a1、a2、…、an(0≤ai≤10^4)-阵列a的元素。
输出
对于每个测试用例,打印其总和不能被x整除的最长子数组的长度。如果没有这样的子阵列,请打印−1.
3.思路
看板子即可
4.板子
#include <bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin >> t;
while (t--)
{
int n, x, sum = 0, l = -1, r;
cin >> n >> x;
for (int i = 0; i < n; i++)
{
int a;
cin >> a;
if (a % x)
{
if (l == -1)
l = i;
r = i;
}
sum += a;
}
if (sum % x)
cout << n << endl;
else if (l == -1)
cout << -1 << endl;
else
cout<<n - min(l + 1, n - r)<<endl;
}
}