HAUT校赛--最大奇子段和
来源:互联网 发布:编程计算xyz yzz 编辑:程序博客网 时间:2024/06/05 07:48
问题 G: 最大子段和
时间限制: 1 秒 内存限制: 64 MB提交: 42 解决: 10
提交 状态
题目描述
一个大小为n的数组a1到an(−10^4≤ai≤10^4)。请你找出一个连续子段,使子段长度为奇数,且子段和最大。
输入
第一行为T(1≤T≤5),代表数据组数。
之后每组数据,第一行为n(1≤n≤10^5),代表数组长度。
之后一行n个数,代表a1到an。
输出
每组数据输出一行,表示满足要求的子段和最大值
样例输入
1
4
1 2 3 4
样例输出
9
http://218.28.220.249:50015/JudgeOnline/problem.php?cid=1020&pid=6
#include<stdio.h>#include<algorithm>using namespace std;int a[100005];int main(void){int T, n, i, sum, ans;scanf("%d", &T);while(T--){scanf("%d", &n);for(i=1;i<=n;i++)scanf("%d", &a[i]);ans = sum = a[1];for(i=2;i<=n-1;i+=2)/*两个两个滴加*/{sum += a[i]+a[i+1];if(sum<a[i+1])/*这里不是sum<0因为你删除的时候也要两个两个删除,所以你要保留最后一个!也就是和最后一个比较当前大小*/sum = a[i+1];ans = max(ans, sum);}sum = a[2];/*两个不同起点*/for(i=3;i<=n-1;i+=2){sum += a[i]+a[i+1];if(sum<a[i+1])sum = a[i+1];ans = max(ans, sum);}printf("%d\n", ans);}return 0;}
1 0
- HAUT校赛--最大奇子段和
- 【haut 1266 最大子段和】
- HAUT 1266 最大子段和(类似DP)(河南工业大学2017校赛)
- Haut 1282: ykc想吃好吃的(最大连续子段和,首尾相连)
- Haut 1282: ykc想吃好吃的(最大连续子段和,首尾相连)
- HAUT校赛 魔法宝石 暴力
- HAUT校赛--某科学的打麻将
- HAUT 1262 魔法宝石(spfa)(河南工业大学2017校赛)
- HAUT 1261 地狱飞龙(数值积分)(河南工业大学2017校赛)
- HAUT 取石子
- HAUT--1267--ch追妹
- HAUT 1261 地狱飞龙
- 【haut 1262: 魔法宝石】+ 暴力
- haut 1273: 年终奖金(区间DP)@
- 最大和
- 最大和
- 最大和
- 最大和
- The absolute uri: http://java.sun.com/jsp/jstl/core cannot be resolved in either web.xml or the jar
- Centos7 安装Docker
- js delete删除对象属性
- redis cluster3.2.0注意点
- JAVA 数据类型
- HAUT校赛--最大奇子段和
- vs 2010 配置 glut
- Java中普通代码块,构造代码块,静态代码块区别及代码示例
- JAVA-Set,List,Map三大集合之我见
- CF-Codeforces Round #410 (Div. 2)-D-Mike and distribution
- 406. Queue Reconstruction by Height (Medium)
- Git使用疑难问题分析
- 【笔记】formvalidtor使用总结
- html5 ajax Java接口 上传图片