2025年c acm试题及答案 .pdfVIP

非淡泊无以明志，非宁静无以致远。——诸葛亮

cacm试题及答案

ACM（AssociationforComputingMachinery）是计算机科学领域的

国际性学术组织，旨在推动计算机科学的发展与研究。ACM竞赛是

ACM组织举办的一项计算机算法编程竞赛，每年都有数以千计的计算

机专业学生参加。这篇文章将介绍一道ACM试题，并提供解答。

题目描述：

给定一个整数数组nums，其中所有元素都是非负整数，现在要求

你计算nums中连续子数组的最大和，并输出该最大和。

输入：

第一行输入一个整数n，表示数组长度（1=n=10^5）。

第二行输入n个整数，表示数组nums的元素（元素范围为0=

nums[i]=100）。

输出：

输出一个整数，表示nums中连续子数组的最大和。

示例：

输入：

5

12345

输出：

非淡泊无以明志，非宁静无以致远。——诸葛亮

15

解释：最大和子数组为[1,2,3,4,5]，和为15。

解答：

首先，我们可以使用一个变量maxSum来记录当前得到的最大和，

初始化为0。同时，我们还使用一个变量sum来记录当前连续子数组

的和，初始化为0。

接下来，我们对数组nums进行遍历。对于每一个元素nums[i]，我

们将其加到sum中，并判断sum是否大于0。如果sum大于0，说明当

前连续子数组的和对后面的结果是有正向贡献的，我们可以继续累加

后面的元素。如果sum小于等于0，说明当前连续子数组的和对后面

的结果没有正向贡献，我们可以将sum重新置为0，重新开始计算连

续子数组的和。

在遍历过程中，我们不断更新maxSum的值，保证其为当前得到的

最大和。最终，遍历结束后的maxSum即为所求的最大和。

下面是具体的实现代码：

```cpp

#includeiostream

#includevector

#includealgorithm

usingnamespacestd;

志不强者智不达，言不信者行不果。——墨翟

intmaxSubArray(vectorintnums){

intmaxSum=0;

intsum=0;

for(inti=0;inums.size();i++){

sum+=nums[i];

if(summaxSum){

maxSum=sum;

}

if(sum=0){

sum=0;

}

}

returnmaxSum;

}

intmain(){