【TOJ 5065】最长连续子序列（前缀和）

Description

给定一系列非负整数，求最长的连续子序列，使其和是7的倍数。

Input

第一行为正整数N（1<=N<=50000），接下来有N行，每行有一个非负整数，所有整数不大于10^6。

Output

如果存在连续子序列，其和为7的倍数，则输出子序列长度，如果不存在则输出0。

Sample input

7
3
5
1
6
2
14
10

Sample output

5

#include<bits/stdc++.h>
#define MAX 50005
using namespace std;
int main()
{
    int n,i,j,len,maxx=,A[MAX],right[],left[];
    cin>>n;
    memset(left,-,sizeof(left));
    memset(right,-,sizeof(right));
    A[]=;
    left[]=;
    for(i=;i<n;i++)
    {
        scanf("%d",&A[i]);
        A[i]=(A[i-]+A[i])%;
        if(left[A[i]]==-)
            left[A[i]]=i;
    }

    for(i=n-;i>=;i--)
        if(right[A[i]]==-)
            right[A[i]]=i;

    for(i=;i<=;i++)
        for(j=;j<=;j++)
            if(right[i]>=&&left[j]>=&&i==j)
            {
                len=right[i]-left[j];
                maxx=max(len,maxx);
            }
    cout<<maxx<<endl;
    return ;
}