前缀和.

设f[i]为前缀和%7=i的第一个点。那么答案就是max(i-f[s[i]%7])了。

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn = 50000 + 10; int a[maxn],s[maxn];
int f[10],n,ans; int main() {
for(int i=1;i<7;i++) f[i]=-1;
scanf("%d",&n);
for(int i=1;i<=n;i++) {
scanf("%d",&a[i]);
s[i]=(s[i-1]+a[i])%7;
if(f[s[i]]==-1) f[s[i]]=i;
else {
ans=max(ans,i-f[s[i]]);
}
}
printf("%d\n",ans);
}

最新文章

  1. Redis五种数据结构简介
  2. Redis 键(key)相关的命令及其它命令的查看地址
  3. shell命令lsof
  4. 基数排序 java 实现
  5. HTML和CSS的复习总结
  6. js模版引擎handlebars.js实用教程——关于HTML编码
  7. 【bzoj3527】[Zjoi2014]力 FFT
  8. mac 无法连接android手机进行调试 解决方案
  9. 【新产品发布】EVC9001 USB 隔离器
  10. flask学习
  11. Model的绑定
  12. 机器人学 —— 机器人感知(Gaussian Model)
  13. rspec学习02
  14. 156 Useful Run Commands
  15. ecshop二次开发添加快递
  16. 《JAVA与模式》之简单工厂模式
  17. 浅谈OGNL表达式
  18. Alpha冲刺No.9
  19. jieba库分词
  20. JavaScript 平时记录

热门文章

  1. linux设备驱动模型(kobject与kset)
  2. Qt 内存管理机制(转)
  3. phpstorm运行在浏览器中执行php文件报502错误
  4. WPF容器控件
  5. EXTJS 3.0 资料 控件之 GridPanel属性与方法大全
  6. 【BZOJ 1821】 [JSOI2010]Group 部落划分 Group
  7. H2嵌入式数据库的各种连接方式
  8. VS2012编译出来的程序,在XP上运行,出现“.exe 不是有效的 win32 应用程序” “not a valid win32 application”
  9. BZOJ 3288 Mato矩阵 解题报告
  10. discuz云平台报调用远程接口失败的问题分析和解决