SOJ3600 Balanced Interval
来源:互联网 发布:翻墙软件 自由 编辑:程序博客网 时间:2024/05/21 23:33
2012-05-21 01:31:13 上一次的提交时间
2013-05-23 17:04:52 这次的提交时间
时隔一年,再看这条题目,仅用了3分钟就有了思路,本题可以转化为已知所有s[k](第一个数到第k个数的和),求对于每一个s[k],与其相同且距离最远的s[l],则abs(k-l)即为本题答案,代码如下,用map实现的。
#include <cstdio>#include <cstring>#include <cstdlib>#include <ctime>#include <climits>#include <cmath>#include <iostream>#include <string>#include <vector>#include <set>#include <map>#include <list>#include <queue>#include <stack>#include <deque>#include <algorithm>using namespace std;const int maxn = 100010;int T,n,s,ans;int a[maxn],b[maxn];map<int,int> f;int main(){ scanf("%d",&T); while (T--) { scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d",&a[i]); for (int i=1;i<=n;i++) scanf("%d",&b[i]); ans=0; s=0; f.clear(); f[0]=0; for (int i=1;i<=n;i++) { s+=a[i]-b[i]; if (f.find(s)==f.end()) f[s]=i; else ans=max(ans,i-f[s]); } printf("%d\n",ans); }return 0;}
- SOJ3600 Balanced Interval
- interval
- INTERVAL
- interval
- Oracle INTERVAL
- Interval Tree
- interval相关
- Oracle INTERVAL
- Insert Interval
- Insert Interval
- Insert Interval
- Interval Intersections
- Insert Interval
- Insert Interval
- JS interval
- Insert Interval
- Insert Interval
- Insert Interval
- WCF - 安全(Security)
- 黑马程序员---集合框架(Collection)和泛型
- 破解压缩密码的程序
- python核心编程6-14习题的解题思路
- RAKNET内核 - BitStream在游戏中的高级概念和使用例子
- SOJ3600 Balanced Interval
- android MediaPlayer音频播放demo
- [数字信号处理] FIR滤波器基础
- 素材
- 用过SDE连接,添加数据集Dataset
- UINavigationController 改变返回按钮标题
- IBM X3650 M2服务器内存安装
- 有关GetPrivateProfileString的使用方法
- ok6410学习笔记(6.自动创建设备文件)