博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LibreOJ #6220. sum
阅读量:4664 次
发布时间:2019-06-09

本文共 904 字,大约阅读时间需要 3 分钟。

二次联通门 : 

 

 

 

 

 

/*    LibreOJ #6220. sum    对所有数做一个前缀和    如果某一位模N等于另一位    则他们中间的一段的和一定为N的倍数    自己感悟一下    (MMP 我交了11遍才过!!!!⑨快把我冻成冰块!!)*/#include 
#include
#define Max 1111111int pos[Max];typedef long long LL;inline void read (LL &now){ register char c = getchar (); for (now = 0; !isdigit (c); c = getchar ()); for (; isdigit (c); now = now * 10 + c - '0', c = getchar ());}LL a[Max];int Main (){ int N; int s = 0; scanf ("%d", &N); register int i; for (i = 1, pos[0] = 1; i <= N; ++ i) { read (a[i]); s = (s + a[i]) % N; if (!pos[s]) pos[s] = i + 1; else { for (register int j = pos[s]; j <= i; ++ j) printf ("%d %lld\n", j, a[j]); return 0; } } return 0;}int ZlycerQan = Main ();int main (int argc, char *argv[]) {;}

 

转载于:https://www.cnblogs.com/ZlycerQan/p/7423323.html

你可能感兴趣的文章
[WikiOi 1214] 线段覆盖
查看>>
linux中压缩与解压缩命令小结
查看>>
mysql高级
查看>>
wget使用小技巧
查看>>
个推持续集成最佳实践
查看>>
个推 Spark实践教你绕过开发那些“坑”
查看>>
CoreData简单使用
查看>>
linux服务器---squid缓存
查看>>
Ubuntu学习笔记(3)-常用的命令记录
查看>>
Windy数
查看>>
平衡树-初步总结
查看>>
k8s 英文文档翻译
查看>>
Python os模块
查看>>
jQuery中addClass不起作用
查看>>
python--关于函数传递
查看>>
产品经理与项目经理
查看>>
50. 分别使用迭代或递归来实现对数组的二分查找(折半查找)
查看>>
造成 nginx 403 forbidden 的几种原因
查看>>
url-safe base64 && base64
查看>>
KVM虚拟化技术
查看>>