糖 南阳acm589

异 形 卵

日子范围: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

样例输出
3
0

来源
第六到河南省主次设计大赛

上传者
ACM_赵铭浩

算法思想:先拿1届L的温相加,然后还管1高居的热度用L+1处代替,相当给往后走一员,以此类推,具体看代码,有注释。

代码: 

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int main()
 5 {
 6     int i,j,k,n,l;
 7     int a[1005];
 8     scanf("%d",&k);
 9     while(k--)
10     {
11         scanf("%d%d",&l,&n);
12         for(i=1; i<=n; i++)
13             scanf("%d",&a[i]);
14         int sum = 0, max;
15         for(i=1; i<=l; i++)        //把1到L的温度相加
16             sum+=a[i];
17         max = sum;                //赋值给max
18         for(i=1; i<=n-l; i++)
19         {
20             sum = sum-a[i]+a[i+l];        //sum减去i处的温度加上L+i的温度,相当于往后移动一位
21             if(max < sum)
22             {
23                 max = sum;
24                 j = i+1;        //找到比他大的,标记
25             }
26         }
27         if(max < 0)
28             printf("0\n");
29         else
30             printf("%d\n",j);
31     }
32     return 0;
33 }

 

糖果

日限制:1000
ms  |  内存限制:65535 KB

难度:2

 

描述
topcoder工作室的PIAOYIi超级爱吃糖块,现在异有相同死堆不同类型的糖,他准备一举把它吃了却,可是他发出一个习以为常,他莫喜同种类的糖果连正在吃,他喜爱先吃等同栽,然后还吃外一样种植。可是PIAOYI不知道是不是留存同样种顺序能拿这些糖果吃了却,聪明的您得助他呢?

 

输入
先是实行有一个整数N,接下有N组数据,第一推行有一个整数M(0<M<1000000),第二执行是M个数,表示M种糖果的数额Mi(0<Mi<1000000).

输出
对每组数据,输出一行,包含一个“Yes”或者“No”。

样例输入
2
3
1 1 5
5
1 2 3 4 5

样例输出
No
Yes

上传者
TC_胡仁东

算法思想:如果尽充分的糖果数目-1过等于其他数据之和,就Yes,否则No。比如:1
1 3,我先吃3这种气味(1 1 3-1),然后吃1(1-1 1 3-1),再吃3这种气味(0
1 3-2),再吃1(0 1-1 3-2),最后当凭着3这种气味(0 0 0),满足。如果是 1
1 4 就不饱了

代码:

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 int a[1000005];
 4 int cmp(const void *a,const void *b)
 5 {
 6     return *(int*)a-*(int*)b;
 7 }
 8 int main()
 9 {
10     int i,t,m;
11     long long int sum;
12     scanf("%d",&t);
13     while(t--)
14     {
15         sum = 0;
16         scanf("%d",&m);
17         for(i=0; i<m; i++)
18         {
19             scanf("%d",&a[i]);
20             sum+=a[i];
21         }
22         qsort(a,m,sizeof(int),cmp);
23         if(2*a[m-1]-1 > sum)
24             printf("No\n");
25         else
26             printf("Yes\n");
27     }
28     return 0;
29 }

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图