HDU 1422 重溫世界盃

題目中說只需按照所給順序，不論起點，輸出能連續旅遊的最多的城市

就是不論起點這句，我就卡住了。。

看了別人的題解，迴圈個2n-1次便是把所有的起點都考慮進去了。

更詳細的解釋在**的注釋裡。

1

//#define local
2 #include 3 #include 4 #include 5
using
namespace
std;67
const
int maxn = 100000 + 10;8
intcity[maxn];910
int main(void)11
24         sum = cnt = 0
;25         max = -1;26
for(i = 0; i < n*2-1; ++i)
2737
else
38                 cnt = sum = 0;        //
生活費不夠了只能將所遊覽的城市的個數
39//
和總生活費歸為零 40}
41         printf("
%d\n
", max);42}
43return0;
44 }

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...