洛谷 P2629 好消息，壞消息

題目描述 uim在公司裏面當祕書，現在有n條消息要告知老闆。每條消息有一個好壞度，這會影響老闆的心情。告知完一條消息後，老闆的心情等於之前老闆的心情加上這條消息的好壞度。最開始老闆的心情是0，一旦老闆心情到了0以下就會勃然大怒，炒了uim的魷魚。 uim爲了不被炒，知道了了這些消息（已經按時間的發生順序進行了排列）的好壞度，希望研究如何不讓老闆發怒。 uim必須按照時間的發生順序逐條將消息告知給老

>>阅读原文<<