8.19.3 Find a multiple

任务描述

本关任务：输入给出N个正整数(N≤10000)，每个数不大于 15000，这些数可以相同。请在给出的数中选一些数( 1≤few≤N) 使得被选的数的总和是 N 的倍数（即N∗k=被选数的总和，k 是某个自然数）。

编程要求

根据提示，在右侧编辑器补充代码。

测试说明

输入说明: 输入的第一行给出整数 N，接下来的 N 行，每行给出集合的一个整数。

输出说明: 本题设定不可能输出数字 0。在输出的第一行给出被选择数字的数目，然后以任意的次序输出这些被选择的数。 如果有多于一个集合的数具有所要求的性质，只要输出一个。

平台会对你编写的代码进行测试：

测试输入： 5； 1； 2； 3； 4； 1； 预期输出： 2 2 3

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
#define maxn 10010
int num[maxn];
int sum[maxn];
int mod[maxn];
int main()
{
    int n;
    cin>>n;
    memset(mod,-1,sizeof(mod));
    for(int i=0;i<n;i++)
    {
        cin>>num[i];
        if(i>0)
            sum[i]=sum[i-1]+num[i];
        else sum[i]=num[i];
    }
    for(int i=0;i<n;i++)
    {
        if(sum[i]%n==0)
        {
            cout<<i+1<<endl;
            for(int j=0;j<=i;j++)
                cout<<num[j]<<endl;
            break;
        }
        if(mod[sum[i]%n]!=-1)
        {
            int tm=i-mod[sum[i]%n];
            cout<<tm<<endl;
            for(int j=mod[sum[i]%n]+1;j<=i;j++)
                cout<<num[j]<<endl;
        break;
        }
        mod[sum[i]%n]=i;
    }
}