brazil

1337. 【2011.12.10普及模拟】泽泽在巴西 
(File IO): input:brazil.in output:brazil.out

时间限制:  1000 ms  空间限制:  262144 KB  具体限制  

Goto ProblemSet

题目描述

    泽泽帮助了英国某街道尽量减少酸雨的伤害，街道办主任非常感激他，就把他领到一扇门前，告诉他这扇门能通往好地方，具体好到什么程度要看泽泽人品。泽泽毫不犹豫地走了进去……

泽泽来到了足球王国——巴西。这可是个好地方，泽泽看来人品攒了不少了。这里大街小巷都在踢足球，其乐无穷。

突然，泽泽被一个人拎了起来，一看，是个足球流氓。他后面跟了一大群足球流氓，正虎视眈眈地看他。他们要求和泽泽比赛，输了就要揍他。

没办法，泽泽硬着头皮和足球流氓另外掳来的几个人一起组建了一只队伍，和足球流氓队比赛。

比赛开始，泽泽队率先发球。泽泽观察了四周，想怎么才能用最短的时间射门呢？

射门的时间为距离 *2 ，而传球的时间是距离 *1 。所以泽泽想找一条用时最少的射门路径，来打败足球流氓。

足球流氓当然不会袖手旁观，他们会拦截。当泽泽队伍中的传球人、被传球人之间有某足球流氓并且他们在同一直线上时，传球不会成功，即不能这样传球。比如 A （ 1 ， 2 ）想传球给 B （ 7 ， 8 ），中间有个足球流氓 C （ 3 ， 4 ），则他们在同一直线，传球不成功。射门不受足球流氓影响。

输入

第 1 行 4 个整数 x0 ， y0 ， n ， m 。 x0 ， y0 表示球门的坐标， n 表示泽泽队伍有几个人， m 表示足球流氓有几个人。

接下来的 n 行，分别有 2 个整数，表示泽泽球队的球员坐标。其中最前面的 2 个整数是泽泽的坐标。球一开始在泽泽脚下。

接下来的 m 行，分别有 2 个整数，表示足球流氓的球员坐标。

保证不会有 2 个人坐标相同。

输出

     输出一个整数，是最短时间四舍五入取整后的结果。

样例输入

0 0 5 2

20 20

27 -14

0 16

-7 -9

23 38

22 24

3 0

样例输出

52

数据范围限制

提示

【样例说明】

泽泽（ 20 ， 20 ）传给 3 号队员（ 0 ， 16 ）， 3 号队员再射门（ 0 ， 0 ），总共用了 52 。

【限制】

对于 80% 的数据， n<=10 ， m<=5

对于 100% 的数据， n<=300 ， m<=100

 

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int a,b,v[100000],c,ans,ans1;
int main()
{
	freopen("england.in","r",stdin);
	freopen("england.out","w",stdout);
	scanf("%d",&a);
	for (b=1;b<=a;b++)
	{
		scanf("%d",&v[b]);
	}
	for (b=1;b<=50;b++)
	{
		ans=0;
		for (c=1;c<=a;c++)
		{
			if (v[c]<b)
			{
				ans1=max(ans1,ans);
				ans=0;
			}
			if (v[c]>=b)
			{
				ans=ans+b;
			}
		}
		ans1=max(ans1,ans);
	}
	printf("%d\n",ans1);
}