HDU 1422 重溫世界盃 貪心

2022-06-01 07:21:09 字數 566 閱讀 4359

傳送門

給一串數,又正有負,求每乙個字首都大於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...