思路:

这道题嘛有些弯还是要转的,比如你说让你搞n的倍数,你别老老实实照她的意思去啊,倍数可以除法,取膜 。

因为n个数我们可以求前缀和然后取膜,对n取膜的话有0-n-1种情况,所以方案一定是有的,说的好听一点就是因为鸽巢原理,如果取膜=0那直接输出,如果有两种相等的,减一下输出就好了,一定会存在,而且不用判没有情况的。)虽然我判了。。。

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std; typedef long long LL; const int N=5e4+10; LL a[N];
int d[N];
bool vis[N];
int n; int main()
{
LL x,sum;
memset(vis,0,sizeof(vis));
scanf("%d",&n);
sum=0;
LL ff;
bool flag=false;
for(int i=1;i<=n;i++)
{
scanf("%lld",&a[i]);
if(flag)
continue;
sum+=a[i];
ff=sum%n;
if(!ff)
{
printf("%d\n",i);
for(int j=1;j<=i;j++)
printf("%lld\n",a[j]);
flag=true;
}
else
{
if(!vis[ff])
{
vis[ff]=true;
d[ff]=i;
}
else
{
printf("%d\n",i-d[ff]);
for(int j=d[ff]+1;j<=i;j++)
printf("%lld\n",a[j]);
flag=true;
}
}
}
if(!flag)
printf("No Solution\n");
return 0;
}

最新文章

  1. Dapper.NET——轻量ORM
  2. css选择器(E[att^=”val”]序号选择器)
  3. 华为Mate8 NFC 时好时坏,怎么解决呢?
  4. arcgis flexviewer中由Application向widget传值
  5. css3学习总结7--CSS3 2D转换
  6. Ruby--Array
  7. zookeeper 各节点数据保证是弱一致性
  8. cmd命令大全/cmd命令提示符大全
  9. MyEclipse 8.5整合Git,并在Github上发布项目(转)
  10. nodejs中使用monk訪问mongodb
  11. Core Graphics框架是Quartz的核心,也是内容描画的基本接口。
  12. Universal-Image-Loader源码分析,及常用的缓存策略
  13. java去除查询实体字段多值之间空格
  14. 设计模式学习心得&lt;原型模式 Prototype &gt;
  15. sql学习内容记录
  16. expect自动化工具
  17. Web form ajax请求
  18. JavaScript获取请求参数
  19. Spring之Method Injection
  20. switchable图片切换

热门文章

  1. Swift下调用Touch ID实现指纹识别
  2. mybatis 一对一映射
  3. HDU 5366:The mook jong 递推
  4. openwrt gstreamer实例学习笔记(三.深入了解gstreamer 的 Element)
  5. java中InputStream String
  6. SpringInAction4笔记——装配
  7. CentOS 7.2 安装Gerrit 2.14.6
  8. POJ1087 A Plug for UNIX —— 最大流
  9. js程序开发-1
  10. hdu 1514 Free Candies 解题报告