P1115 最大子段和(max()函数)

题目:P1115 最大子段和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int n;
signed main(){
	std::ios::sync_with_stdio(false);
	std::cin.tie(NULL);
	cin>>n;
	int a[200020],b[200020];
//求最大值时初始化用INT_MIN,要不然会报错
	int ans=INT_MIN;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(i==1) b[i]=a[i];
		//如果一个数加上上一个数,总和减少,就单独取本身,如果总和增大,则取相加之后的数 
		else b[i]=max(a[i],b[i-1]+a[i]);
		//实时更新当前得到的最大序列和 
		ans=max(ans,b[i]);
	}
	cout<<ans;
	return 0; 
}

学到的:

  • 变量之间的灵活赋值
  • 求最大值函数的灵活应用
相关推荐
姓刘的哦2 分钟前
FFmpeg/opencv + C++ 实现直播拉流和直播推流(对视频帧进行处理)
c++·opencv·ffmpeg
结衣结衣.7 分钟前
spdlog: 高性能C++日志库
开发语言·c++
bugu___8 分钟前
仿muduo库实现并发服务器(2)
运维·服务器·c++
REDcker12 分钟前
OpenSSL 完整文档
c++·安全·github·c·openssl·后端开发
f狐0狸x13 分钟前
C++ vector 从入门到上手:核心基本用法全解析
开发语言·c++
王老师青少年编程16 分钟前
2023年12月GESP真题及题解(C++七级): 商品交易
c++·题解·真题·gesp·csp·七级·商品交易
在路上看风景2 小时前
08. Static
c++
一个不知名程序员www8 小时前
算法学习入门 --- 哈希表和unordered_map、unordered_set(C++)
c++·算法
C++ 老炮儿的技术栈9 小时前
在C++ 程序中调用被 C编译器编译后的函数,为什么要加 extern “C”声明?
c语言·c++·windows·git·vscode·visual studio
%xiao Q9 小时前
GESP C++五级-202406
android·开发语言·c++