裁縫a想要把皇帝御賜的金線給剪下一段來賣錢,而且他很自信,斷線也能分成幾塊,把需要制作的衣服縫起來。
他想把一段最值錢的一段線給剪下來,而每一段都有自己的價(jià)值,甚至有一些線價(jià)值為負(fù),所以說他必須計(jì)算一下,怎么剪才能讓自己利益最大化。(全都拿去賣?也可以?。?span>
第一行是一個(gè)數(shù)字n,表示金線的長度
接下來一行,共n個(gè)數(shù),表示金線相應(yīng)位置的價(jià)值。
4 -1 3 2 -4
5
加油加油加油
加油加油加油
加油加油加油
加油加油加油