Dotcpp  >  编程题库  >  疯狂的裁缝
题目 2014:

疯狂的裁缝

时间限制: 2s 内存限制: 192MB 提交: 1075 解决: 326

题目描述

裁缝a想要把皇帝御赐的金线给剪下一段来卖钱,而且他很自信,断线也能分成几块,把需要制作的衣服缝起来。

他想把一段最值钱的一段线给剪下来,而每一段都有自己的价值,甚至有一些线价值为负,所以说他必须计算一下,怎么剪才能让自己利益最大化。(全都拿去卖?也可以!)

输入格式

第一行是一个数字n,表示金线的长度

接下来一行,共n个数,表示金线相应位置的价值。

输出格式

一个数,表示最大价值

样例输入

4
-1 3 2 -4

样例输出

5

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签