南邮 OJ 2068 爱魔法的露露

爱魔法的露露

时间限制(普通/Java) : 1200 MS/ 4000 MS 运行内存限制 : 65536 KByte
总提交 : 175 测试通过 : 21

比赛描述

仙灵女巫露露，对于魔法的热忱可是超出常人，要是发现了什么上古遗留下的魔法，她总是想方设法地获得，然后研究分析。而最近，他又从邪恶小法师维嘉那里获得了一个“奇怪”的魔法卷轴；

这个魔法卷轴上有一大串数字，而且根据卷轴上的描述，这个魔法的威力指数来自于这一串数字中“魔法区间”的数量；

所谓“魔法区间”指的是一段连续的闭区间，且这段区间上的所有数字均不相同；

现在，露露想知道这个魔法的威力指数，你能帮帮她么？

输入

先输入一个正整数T，表示样例个数，1≤T≤10。

对于每一个样例，先输入一个正整数n，表示卷轴上的数字个数(1≤n≤106)；

再输入n个整数，第i个数ai，表示卷轴上第i个数（0≤ai≤106）。

输出

对于每个样例，输出一个正整数，即威力指数。

题目保证结果在int范围内。

样例输入

1
3
1 2 3

样例输出

提示

读入数据请使用 scanf()；
对于样例，共有{1},{2},{3},{1,2},{2,3},{1,2,3}，6个魔法区间，所以威力为6。

题目来源

yuman

#include<iostream>
#define MAX_N 1000001
int a[MAX_N];
bool visited[MAX_N];
int main(){int t,n,i,count,begin,end;scanf("%d",&t);while(t--){count = 0;memset(visited,0,sizeof(visited));scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",a+i);}begin=end=0;while(begin!=n){while(end!=n && !visited[a[end]]){visited[a[end]] = 1;end++;}count += end-begin;visited[a[begin]] = 0;begin++;}printf("%d\n",count);}
}

南邮 OJ 2068 爱魔法的露露相关推荐

noj 2068 爱魔法的露露 [线性扫一遍]
njczy2010 2068 Accepted 325MS 8052K 1450Byte G++ 2014-11-13 11:20:40.0 爱魔法的露露时间限制(普通/Java) : 1200 ...
南邮 OJ 1668 撼地神牛
撼地神牛时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 780 测试通过 : 77 比 ...
南邮 OJ 1484 烧饼重叠问题
烧饼重叠问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 87 测试通过 : 12 ...
南邮 OJ 1076 机器狗组装费用
机器狗组装费用时间限制(普通/Java) : 1500 MS/ 4500 MS 运行内存限制 : 65536 KByte 总提交 : 513 测试通过 : ...
南邮 OJ 1987 集训队选拔
集训队选拔时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 823 测试通过 : 303 ...
南邮 OJ 1972 炒股票的女巫璐璐
炒股票的女巫璐璐时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 702 测试通过 : ...
南邮 OJ 1128 An Industrial Spy
An Industrial Spy 时间限制(普通/Java) : 10000 MS/ 30000 MS 运行内存限制 : 65536 KByte 总提交 : 38 ...
南邮 OJ 2001 水獭看动漫
水獭看动漫时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 103 测试通过 : 31 ...
南邮 OJ 2043 有才华的罗老师
有才华的罗老师时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte 总提交 : 60 测试通过 : 3 ...

南邮 OJ 2068 爱魔法的露露

爱魔法的露露

南邮 OJ 2068 爱魔法的露露相关推荐

最新文章

热门文章