#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 2 * 1e4 + 10;
int n, a[maxn], dp[maxn], vis[maxn];
int main() {
while (~scanf("%d", &n)) {
if (n == 0) {
printf("0\n"); continue;
}
memset(vis, 0, sizeof(vis));
for (int i = 1; i <= n; i++) scanf("%d", &a[i]);
dp[1] = a[1];
if (dp[1] % n == 0) {
printf("%d\n%d\n", 1, a[1]);
continue;
}
vis[dp[1] % n] = 1;
bool ok = false;
for (int i = 2; i <= n; i++) {
dp[i] = dp[i - 1] + a[i];
if (dp[i] % n == 0) {
ok = true;
printf("%d\n", i);
for (int j = 1; j <= i; j++) printf("%d\n", a[j]);
break;
}
else if (vis[dp[i] % n]) {
ok = true;
printf("%d\n", i - vis[dp[i] % n]);
for (int j = vis[dp[i] % n] + 1; j <= i; j++) printf("%d\n", a[j]);
break;
}
vis[dp[i] % n] = i;
}
if (!ok) printf("%d\n", 0);
}
return 0;
}
URAL 1032 A - Find a Multiple——抽屉原理+构造
原创
©著作权归作者所有:来自51CTO博客作者软糖酱八号机的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
Find The Multiple
Find The Multiple &n
#include git ios -
poj 2356 Find a multiple 鸽巢原理
...
#include i++ Memory -
poj 2356 Find a multiple(鸽巢原理+标记)
题目:http://poj.org/problem?id=2356大意:给出n个数字,在其中找出连续的数字使其和是n的倍
poj 鸽巢原理 标记 #include i++ -
抽屉原理
描述:\quad桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放
抽屉原理 组合数学 鸽巢原理