Codeforces Round #649 (Div. 2) A. XXXXX

题目链接：A、XXXXX

 

题意：

给你长度为n的数组，你需要从中找到最长的子数组（相当于子串得概念）。这个子数组要保证它的所有元素的和不能被x整除。如果找不到就输出-1

 

题解：

如果n个元素都可以被x整除，那就输出-1

否则，如果n个元素的和不可以被整除就输出n，否则我们只需要取    从开头处找到距离数组首部最近的那个不能被x整除的元素就可以了，从结尾处找到距离数组尾部最近的那个不能被x整除的元素就可以了

中哪个元素距离数组某一端更近的那个距离输出就可

 

代码：

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string>
#include<queue>
#include<string.h>
#include<map>
#include <iostream>
#include <math.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
int n,m,v[maxn];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int sum=0,num=0;
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;++i)
        {
            scanf("%d",&v[i]);
            sum+=v[i]%m;
        }
        if(sum==0)
            printf("-1\n");
        else if(sum%m)
        {
            printf("%d\n",n);
        }
        else
        {
            int l=0,r=n;
            while(v[l]%m==0) l++;
            while(v[r-1]%m==0)  r--;
            l++;
            r--;
            printf("%d\n",max(n-l,r));
        }
    }
    return 0;
}