51nod 1103(抽屉原理、前缀和)

/*
    51nod 1103
    抽屉原理就是说
    9个抽屉要放十个东西，必定有一个抽屉要放至少两个
    而这题的思路就是
    把每个数与前面所有数相加，然后对n取余
    就是我们所说的前缀和取余
    如果某一个等于0那么就输出包括这个数在内的之前的数
    或者找到两个相同的余数输出左端点到右端点之间，包括右端点在内的数
    因为题目特殊性
    一组数据有多组结果
    所以只要输出数据正确，即使与给定数据不同
    也能AC
*/
#include<iostream>
#include<algorithm>
#include<string.h>
#include<string>
#include<stdio.h>
#include<math.h>
#define ll long long
#define MAX 1000005
using namespace std;


int main()
{
    int n;
    cin>>n;
    int a[50005],b[50005];
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        b[i]=(b[i-1]+a[i])%n;
    }
    int flag=0,ans,ans1,ans2;
    for(int i=1;i<=n;i++)
    {
        if(b[i]==0)
        {
            flag=1;
            ans=i;
            break;
        }
        for(int j=i+1;j<=n;j++)
        {
            if(b[j]==b[i])
            {
                flag=2;
                ans1=i;
                ans2=j;
                break;
            }
        }
        if(flag==2)
            break;
    }
    if(flag==0)
    {
        cout<<"No Solution"<<endl;
    }
    if(flag==1)
    {
        cout<<ans<<endl;
        for(int i=1;i<=ans;i++)
            cout<<a[i]<<endl;
    }
    if(flag==2)
    {
        cout<<ans2-ans1<<endl;
        for(int i=ans1+1;i<=ans2;i++)
            cout<<a[i]<<endl;
    }
    return 0;
}