題目描述
uim在公司裡面當秘書，現在有n條訊息要告知老闆。每條訊息有乙個好壞度，這會影響老闆的心情。告知完一條訊息後，老闆的心情等於之前老闆的心情加上這條訊息的好壞度。最開始老闆的心情是0，一旦老闆心情到了0以下就會勃然大怒，炒了uim的魷魚。
uim為了不被炒，知道了了這些訊息（已經按時間的發生順序進行了排列）的好壞度，希望研究如何不讓老闆發怒。
uim必須按照時間的發生順序逐條將訊息告知給老闆。不過uim可以使用一種叫「倒敘」的手法，例如有n條訊息，小a可以從k,k+1,k+2…n,1,2…k-1這種順序通報。
他希望知道，有多少個k，從k開始通報到n然後從1通報到k-1可以讓老闆不發怒。
輸入輸出式
輸入格式：
第一行乙個整數n(1 <= n <= 10^6)，表示有n個訊息。
第二行n個整數，按時間順序給出第i條訊息的好壞度ai(-1000 <= ai <= 1000)
輸出格式：
一行乙個整數，表示可行的方案個數。
輸入輸出樣例
輸入樣例#1：
4 -3 5 1 2
輸出樣例#1：
2說明
樣例解釋
[5 1 2 -3]或[1 2 -3 5]
對於25%資料n<=1000
對於75%資料n<=10000
對於100%資料n<=10^6
分析：首先當然是把環斷開變成鏈，即將原陣列複製一次在後面，然後求字首和，易得當min(s[j])-s[i]>=0(i
#include
#include
#define n 3000000
using
namespace
std;
deque
q;int a[n],s[n],n;
int main()
for (int i = 1; i < 2 * n; i++)
s[i] = s[i - 1] + a[i];
int ans = 0;
for (int i = 1; i < 2 * n; i++)
printf("%d", ans);
}
LG P2629 好訊息，壞訊息
p2629 好訊息，壞訊息 題目鏈結 題目描述 uim在公司裡面當秘書，現在有n條訊息要告知老闆。每條訊息有乙個好壞度，這會影響老闆的心情。告知完一條訊息後，老闆的心情等於之前老闆的心情加上這條訊息的好壞度。最開始老闆的心情是0，一旦老闆心情到了0以下就會勃然大怒，炒了uim的魷魚。uim為了不被炒...
P2629 好訊息，壞訊息
uim在公司裡面當秘書，現在有n條訊息要告知老闆。每條訊息有乙個好壞度，這會影響老闆的心情。告知完一條訊息後，老闆的心情等於之前老闆的心情加上這條訊息的好壞度。最開始老闆的心情是0，一旦老闆心情到了0以下就會勃然大怒，炒了uim的魷魚。uim為了不被炒，知道了了這些訊息 已經按時間的發生順序進行了排...
P2629 好訊息，壞訊息
描述 uim在公司裡面當秘書，現在有n條訊息要告知老闆。每條訊息有乙個好壞度，這會影響老闆的心情。告知完一條訊息後，老闆的心情等於之前老闆的心情加上這條訊息的好壞度。最開始老闆的心情是0，一旦老闆心情到了0以下就會勃然大怒，炒了uim的魷魚。uim為了不被炒，知道了了這些訊息 已經按時間的發生順序進...