裁縫a想要把皇帝御賜的金線給剪下一段來(lái)賣錢,而且他很自信,斷線也能分成幾塊,把需要制作的衣服縫起來(lái)。
他想把一段最值錢的一段線給剪下來(lái),而每一段都有自己的價(jià)值,甚至有一些線價(jià)值為負(fù),所以說(shuō)他必須計(jì)算一下,怎么剪才能讓自己利益最大化。(全都拿去賣?也可以?。?span>
第一行是一個(gè)數(shù)字n,表示金線的長(zhǎng)度
接下來(lái)一行,共n個(gè)數(shù),表示金線相應(yīng)位置的價(jià)值。
4 -1 3 2 -4
5
21級(jí)新生競(jìng)賽專項(xiàng)訓(xùn)練,有志參加競(jìng)賽的同學(xué)堅(jiān)持練習(xí),就有機(jī)會(huì)沖刺A類國(guó)賽將項(xiàng)