码迷,mamicode.com
首页 > 其他好文 > 详细

异 形 卵 709 南阳oj

时间:2017-07-10 18:09:42      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:problem   系统   河南   span   lin   target   memset   cstring   ring   

http://acm.nyist.net/JudgeOnline/problem.php?

pid=709

异 形 卵

时间限制:1000 ms  |  内存限制:65535 KB
难度:2
描写叙述

我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却非常少意识到宇宙深处藏匿的危急。它们无时无刻不紧盯着我们的地球。假设外星人拜訪我们。结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。

在ZDM-777星球上发现的休眠异形卵。其外表与常见的卵不同,表面被一层石墨覆盖。当人走近时,那层石墨開始消融。能看到里面的异形卵正在活动,异形卵是活物。具备一些热量或压力传感器这些主要的中枢神经系统,通过感知周围的热量,选择热量最大处寄生。

只是,假如周围有不适合被寄生处,异形卵就选择休眠。

周围的热量能够用一串整数a1,a2,……,an来表示,异形卵具有一定的长度L,异形卵总是选择ai+ai+1+…+ai+L-1达到最大值处寄生。

若周围的热量低于0。异形卵则选择休眠。

异形卵是怎样感知它的寄生处呢?我们探索宇宙,是想了解浩瀚星空的奥妙。但我们却非常少意识到宇宙深处藏匿的危急。它们无时无刻不紧盯着我们的地球。假设外星人拜訪我们。结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。

在ZDM-777星球上发现的休眠异形卵。其外表与常见的卵不同。表面被一层石墨覆盖。

当人走近时,那层石墨開始消融,能看到里面的异形卵正在活动,异形卵是活物,具备一些热量或压力传感器这些主要的中枢神经系统。通过感知周围的热量。选择热量最大处寄生。

只是。假如周围有不适合被寄生处,异形卵就选择休眠。

周围的热量能够用一串整数a1,a2,……,an来表示。异形卵具有一定的长度L,异形卵总是选择ai+ai+1+…+ai+L-1达到最大值处寄生。若周围的热量低于0,异形卵则选择休眠。

异形卵是怎样感知它的寄生处呢?

输入
第一行: K 表示有多少组測试数据。 
接下来对每组測试数据有2行,第1行: L N 
第2行:a1 a2 …… aN

【约束条件】
2≤K≤5 L≤N, 1≤L≤10 1≤N≤1000 -100≤ ai≤100 
数据之间有一个空格。

输出
对于每组測试数据,输出一行:异形卵能寄生的起始位置。

若有多处能够寄生,则选择小的起始位置。若无处能够寄生,则输出0。

例子输入
2
3 5
30  0 100 -30 100
3 5
-100 80 -80 -100  80
例子输出
30
来源
第六届河南省程序设计大赛

/*题意:就是求长度为l的最大连续子序列。输出始点

//方法一:

#include <stdio.h>
#include <string.h>
#define INF 0x3f3f3f3f
int main()
{
	int n,l;
	int a[1010];
	int res[1010];
	int T;
	scanf("%d", &T);
	while(T--){
		scanf("%d%d", &l, &n);		
		memset(res, -INF, sizeof(res));
		for(int i = 1; i <= n; ++i){
			scanf("%d", a+i);				
		}
		int s = 0;   
		for(int i = 1; i <= n; ++i){
			if(i<l)	
				s += a[i];	
			else	
			{
				s += a[i];
				res[i] = s;
				s -= a[i-l+1];
			}
				
		}
		int max=-INF;
		int pos;
		for(int i = l; i <= n; ++i){
			if(max<res[i]) 
			{
				max = res[i];
				pos=i;
			}
		}
		if(max<0) printf("0\n");
		else printf("%d\n", pos-l+1);
	}
	
	return 0;
}




//方法二:


#include<cstdio>
#include<cstring>
int a[1100];
int n,l;

int main()
{
    int t,temp;;
    scanf("%d", &t);
    while(t--)
    {
        int sum=0;
        scanf("%d%d", &l, &n);		
        for(int i=1;i<=n;i++)
        {
            scanf("%d", &temp);
            sum+=temp;
            a[i]=sum;
        }
        int maxn=0;
        int k=0;
        for(int i = 1; i <= n-l+1; i++)
        {
            int s = a[i+l-1] - a[i-1];
            if(s > maxn)
            {
                maxn=s;
                k=i;
            }
        }
        printf("%d\n", k);
    }
    return 0;
}


异 形 卵 709 南阳oj

标签:problem   系统   河南   span   lin   target   memset   cstring   ring   

原文地址:http://www.cnblogs.com/cxchanpin/p/7146754.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!