您的位置:首页
河南省第六届大学生程序设计竞赛--异形卵
2017-05-07 16:11
323 查看
异 形 卵
Time Limit: 1 Second Memory Limit: 64 MB
Description
我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却非常少意识到宇宙深处藏匿的危急,它们无时无刻不紧盯着我们的地球。
假设外星人拜訪我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。
在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同。表面被一层石墨覆盖。当人走近时,那层石墨開始消融,能看到里面的异形卵正在活动。异形卵是活物,具备一些热量或压力传感器这些主要的中枢神经系统,通过感知周围的热量,选择热量最大处寄生。只是,假如周围有不适合被寄生处。异形卵就选择休眠。
周围的热量能够用一串整数a1,a2,……,an来表示,异形卵具有一定的长度L。异形卵总是选择ai+ai+1+…+ai+L-1达到最大值处寄生。
若周围的热量低于0,异形卵则选择休眠。
异形卵是怎样感知它的寄生处呢?
Input
第一行: K 表示有多少组測试数据。
接下来对每组測试数据有2行,第1行: L N
第2行:a1 a2 …… aN
2≤K≤5 L≤N, 1≤L≤10 1≤N≤1000 -100≤ ai≤100
数据之间有一个空格。
Output
对于每组測试数据,输出一行:异形卵能寄生的起始位置。若有多处能够寄生,则选择小的起始位置。若无处能够寄生,则输出0。
Sample Input
Sample Output
Source
河南省第六届大学生程序设计竞赛
省赛水题,只是还错了两次。唉:-(
代码:
上面那个思路有点混乱,,这几天头太蒙了!
再贴一个(转):
Time Limit: 1 Second Memory Limit: 64 MB
Description
我们探索宇宙,是想了解浩瀚星空的奥妙,但我们却非常少意识到宇宙深处藏匿的危急,它们无时无刻不紧盯着我们的地球。
假设外星人拜訪我们,结果可能与哥伦布当年踏足美洲大陆不会有什么两样,这是历史,也是现实。
在ZDM-777星球上发现的休眠异形卵,其外表与常见的卵不同。表面被一层石墨覆盖。当人走近时,那层石墨開始消融,能看到里面的异形卵正在活动。异形卵是活物,具备一些热量或压力传感器这些主要的中枢神经系统,通过感知周围的热量,选择热量最大处寄生。只是,假如周围有不适合被寄生处。异形卵就选择休眠。
周围的热量能够用一串整数a1,a2,……,an来表示,异形卵具有一定的长度L。异形卵总是选择ai+ai+1+…+ai+L-1达到最大值处寄生。
若周围的热量低于0,异形卵则选择休眠。
异形卵是怎样感知它的寄生处呢?
Input
第一行: K 表示有多少组測试数据。
接下来对每组測试数据有2行,第1行: L N
第2行:a1 a2 …… aN
2≤K≤5 L≤N, 1≤L≤10 1≤N≤1000 -100≤ ai≤100
数据之间有一个空格。
Output
对于每组測试数据,输出一行:异形卵能寄生的起始位置。若有多处能够寄生,则选择小的起始位置。若无处能够寄生,则输出0。
Sample Input
2 3 5 30 0 100 -30 100 3 5 -100 80 -80 -100 80
Sample Output
3 0
Source
河南省第六届大学生程序设计竞赛
省赛水题,只是还错了两次。唉:-(
代码:
#include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> #include <string> using namespace std; int main() { int K, L, N, a[1005]; scanf("%d", &K); while(K--) { scanf("%d %d", &L, &N); for(int i=1; i<=N; i++) { scanf("%d", &a[i]); } int ans, sum=0; for(int i=1; i<=L; i++) { sum+=a[i]; } if(sum>=0) ans = 1; else ans = 0; int tmp = sum; for(int i=L+1; i<=N; i++) { sum-=a[i-L]; sum+=a[i]; if(sum>tmp && sum>=0) { ans = i-L+1; tmp = sum; } } printf("%d\n", ans); } return 0; }
上面那个思路有点混乱,,这几天头太蒙了!
再贴一个(转):
#include<iostream> #include<string> #include<algorithm> #include<vector> #include<sstream> #include<cstring> #include<math.h> #include<stdio.h> #include<map> #include<set> #include<stack> using namespace std; int main() { int t,i,l,n; int pos[1010],tmp; cin>>t; while(t--){ cin>>l>>n; pos[0]=0; for(i=1;i<=n;i++){ cin>>tmp; pos[i]=pos[i-1]+tmp; } int ans=-1,idx=0; for(i=l;i<=n;i++){ if(pos[i]-pos[i-l]>ans){ ans=pos[i]-pos[i-l]; idx=i-l+1; } } printf("%d\n",idx); } return 0; }
相关文章推荐
- 河南省第六届大学生程序设计竞赛--异形卵
- 程序设计信息工程[置顶] 河南省第六届ACM大学生程序设计竞赛 排行榜
- River Crossing---河南省第六届大学生程序设计竞赛
- 河南省第六届ACM大学生程序设计竞赛 排行榜
- 探寻宝藏--河南省第六届大学生程序设计竞赛
- 最舒适的路线--河南省第六届大学生程序设计竞赛
- 节能--河南省第六届大学生程序设计竞赛
- 河南省第六届大学生程序设计竞赛--外星人的供给站
- 河南省第六届大学生程序设计竞赛 F Card Trick
- 河南省第六届大学生程序设计竞赛--Card Trick
- 关于举办河南省第六届大学生程序设计竞赛的通知
- 河南省第十届ACM大学生程序设计竞赛总结
- 山东省第六届ACM大学生程序设计竞赛-Square Number(完全平方数)
- 2012-4-14 中南大学第六届大学生程序设计竞赛(Semilive)之水题经历
- 第六届福建省大学生程序设计竞赛 Problem A Super Mobile Charger【模拟】
- FOJ 2216 The Longest Straight 第六届福建省大学生程序设计竞赛 E 尺取法乱搞
- 河南省第十届ACM大学生程序设计竞赛总结
- 【山东省第六届“浪潮杯”ACM大学生程序设计竞赛】赛后心情贴
- 第六届福建省大学生程序设计竞赛 Problem B Common Tangents【几何】
- 第六届福建省大学生程序设计竞赛-重现赛(感谢承办方华侨大学)Problem A Super Mobile Charger