最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AP: L11-3 动态规划入门 - 作业

    正文概述 网友投稿   2026-01-22 15:56:23  

    题目描述

    请你在一个数组里找出连续的一段(不能为空),使得这一段的总和最小。

    输入

    第一行一个整数n(n<100000),表示数字的个数。 第二行n个空格隔开的整数,表示数组里的每一个数字。

    输出

    输出一个整数,表示题目所求的最小的总和。

    样例输入

    7
    -3 -2 3 -1 2 -3 2

    样例输出

    -5
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AP: L11-3 动态规划入门 - 作业