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