由于有$n$个数,所以有$n+1$个前缀和(第一个是$0$)
所以所有前缀和中必定有一组数是$mod space n$下同余的。
所以找出来再输出就ok了。。
#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> #include<cctype> #include<cstdlib> #include<vector> #include<map> #include<set> #define ll long long #define R register int static char B[1<<15],*S=B,*D=B; #define getchar() (S==D&&(D=(S=B)+fread(B,1,1<<15,stdin))?EOF:*S++) using namespace std; inline int g() { R ret=0,fix=1; register char ch; while(!isdigit(ch=getchar())) fix=ch=='-'?-1:fix; do ret=ret*10+(ch^48); while(isdigit(ch=getchar())); return ret*fix; } int n,a[10010],s[10010],cnt[10010],pos[10010]; signed main() { n=g(); for(R i=1;i<=n;++i) a[i]=g(),s[i]=s[i-1]+a[i]; cnt[0]=1; for(R i=1;i<=n;++i) { R x=s[i]%n; if(++cnt[x]>=2) { printf("%d ",i-pos[x]); for(R j=pos[x]+1;j<=i;++j) printf("%d ",a[j]); return 0; } else pos[x]=i; } end:; }
2019.06.02