微软线上编程笔试.docx

微软线上编程笔试

考试时长:120分钟

总分:100分

语言可选:C++/Java/Python/C#

说明:所有题目输入输出请严格遵循样例格式;时间限制1–2秒,内存限制256MB。

第一题(20分):连续子数组最大和

给定一个整数数组,数组元素可正可负,请找出和最大的一段连续子数组,输出这个最大和。

输入格式

第一行一个整数n,代表数组长度;

第二行包含n个整数,以空格隔开。

输出格式

输出一行,一个整数,表示最大子数组和。

样例输入1

9

-21-34-121-54

样例输出1

6

解释:选取子数组[4,?1

数据

文档评论(0)

1亿VIP精品文档

相关文档