[开发测试]暑期训练day14 A. XXXXX

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;
    }
}