傳送門
給一串數,又正有負,求每乙個字首都大於0的最長子串長度。
直接貪心:每次左端點向右推1,不斷延伸右端點,更新答案。
#includeusing namespace std;
typedef long long ll;
namespace io
inline void wr(ll x)
}using namespace io;
const int n = 1e5 + 5;
int n, c[n << 1];
int main()
for(int i = n + 1; i <= 2 * n; i++) c[i] = c[i - n];
int pos, sum = 0, ans = 0; pos = 1;
for(int i = 1; i <= n; i++)
wr(ans), putchar('\n');
}return 0;
}
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...