LibreOJ #6220. sum

二次联通门 : LibreOJ #6220. sum

/*
    LibreOJ #6220. sum

    对所有数做一个前缀和
    如果某一位模N等于另一位
    则他们中间的一段的和一定为N的倍数

    自己感悟一下

    (MMP 我交了11遍才过！！！！⑨快把我冻成冰块！！)
*/
#include <cstdio>
#include <iostream>

#define Max 1111111

int pos[Max];

typedef long long LL;
inline void read (LL &now)
{
    register char c = getchar ();
    for (now = ; !isdigit (c); c = getchar ());
    for (; isdigit (c); now = now *  + c - '', c = getchar ());
}

LL a[Max];
int Main ()
{
    int N; int s = ; scanf ("%d", &N); register int i;
    for (i = , pos[] = ; i <= N; ++ i)
    {
        read (a[i]); s = (s + a[i]) % N;
        if (!pos[s]) pos[s] = i + ;
        else
        {
            for (register int j = pos[s]; j <= i; ++ j)
                printf ("%d %lld\n", j, a[j]);
            return ;
        }
    }
    return ;
}
int ZlycerQan = Main ();
int main (int argc, char *argv[]) {;}