2019年09月14日17時20分31秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
LeetCode Weekly Contest 153
問題文
省略
省略
C++に変換後のコードはこちら
#define main dummy_main
{}
#undef main
class Solution {
public:
int maximumSum(vector<int>& A) {
int i, mx, N;
int lf[1d5], rg[1d5];
int res = 0;
N = A.size();
mx = max(A(N));
if(mx <= 0) return mx;
lf[0] = 0;
rep(i,1,N) lf[i] = max(0, lf[i-1]+A[i-1]);
rg[N-1] = 0;
for(i=N-2;i>=0;i--) rg[i] = max(0, rg[i+1]+A[i+1]);
rep(i,N) res >?= max(0, A[i]) + lf[i] + rg[i];
return res;
}
};
Current time: 2024年05月11日18時12分44秒
Last modified: 2019年09月14日17時20分31秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る
Logged in as: unknown user (not login)