Problem 1679 --最大子序列(subsequece)1679: 最大子序列(subsequece)
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$834$ |
正确数量 |
$493$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
2024蓝桥杯_安科校赛 |
当前分类(单击移除)：
2024蓝桥杯_安科校赛
单击选择分类：
对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。
输入格式
输入文件的第一行包含一个整数N，第二行包含N个整数，表示A。
其中
1 < = N < = 100000
-10000 < = A[i] < = 10000
输出格式
输出仅包含一个整数，表示你算出的答案。
O(nlogn) O(n)可以过，
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$7 $ms]
|
thisislike
|
1101630
|
2024-05-06 16:41:56 |
| 内存最少[$0 $KB]
|
YI冥IY
|
617372 |
2020-10-11 16:04:09 |
| 第一AC |
计爱玲 |
115025
|
2017-08-12 14:21:03 |
| 第一挑战 |
计爱玲
|
115024 |
2017-08-12 14:20:33 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1842 |
2024年第16届蓝桥杯全国软件和信息技术专业人才大赛_安徽科技学院校赛 |
2024-11-17 14:00:00 |
请登录
|
| 1814 |
安科ACM集训队-2024（5）动态规划 |
2024-05-05 10:00:00 |
请登录
|
| 1799 |
2023-2024-2学期<计算机专业竞赛实训> 第3周练习：递归分治、高级排序和贪心算法【22计算机】 |
2024-03-11 00:00:00 |
请登录
|
| 1739 |
2022-2023-2学期<计算机专业竞赛实训> 第5周练习：递归分治、高级排序和贪心算法【21计算机12345】 |
2023-03-20 00:00:00 |
请登录
|
| 1684 |
2021-2022-2学期<算法分析与设计> 第5周练习：贪心算法 |
2022-03-21 08:00:00 |
请登录
|