1.這裡的迴圈陣列還可以通過把n陣列複製一倍數實現
2.關鍵在於要想到不回溯這部分的**，
每次sum不夠時，不是從頭開始，而是左端往右收縮。我當時以為收縮的後得到的新結果未必能
夠保證未收縮的中間部分能夠
到達。但是仔細想，如果收縮的部分整體必然是拖累的部分，去掉這部分，中間部分只會更好。
這就是while的尋溯的神奇之處。
3.可是能夠寫狀態方程嗎？
#include
int main
()sum=0
;max=0
;j=count=0
;m=n
;for(i
=0;i
i++)if(
j>=n)
break
;count
++;if
(max
<
count
)max
=count;if
(count==n
)if(i
==n-1
)}printf
("%d\n"
,max);}
return0;
}
HDU 1422 重溫世界盃
problem description 世界盃結束了,義大利人連本帶利的收回了法國人6年前欠他們的債,捧起了大力神盃,成就了4星義大利.世界盃雖然結束了,但是這界世界盃給我們還是留下許多值得回憶的東西.比如我們聽到了黃名嘴的3分鐘激情解說,我們懂得了原來可以向同乙個人出示3張黃牌，我們還看到了齊達內...
HDU 1422 重溫世界盃
description 世界盃結束了,義大利人連本帶利的收回了法國人6年前欠他們的債,捧起了大力神盃,成就了4星義大利.世界盃雖然結束了,但是這界世界盃給我們還是留下許多值得回憶的東西.比如我們聽到了黃名嘴的3分鐘激情解說,我們懂得了原來可以向同乙個人出示3張黃牌，我們還看到了齊達內的頭不僅能頂球還...
HDU1422重溫世界盃
其實題目可以理解為 給出迴圈數字序列，找出最長的和不為負數的子串行，輸出該子串行的長度。include include include using namespace std int main else if sum 0 max temp max temp max cout max endl ret...