Submission

[PPP][P-SSSS][-S]

Score: 30

User: Winkrittapas2550gmail.com

Problemset: ช่างไฟ

Language: cpp

Time: 0.264 second

Submitted On: 2024-09-27 17:03:45

#include<bits/stdc++.h>
using namespace std;
int a[1000000];
int main(){
    int i,n,m=0,sum=0,k=0,j=0,p=0;
	cin >> n ;
	for (i=0;i<n;i++){
		cin >> a[i];
		if (sum<k){
			k=sum;
			j=i;
		}
		if (m<=0 && a[i]>0) m=m*-1;
		m=m+a[i];
		sum=sum+a[i];
	}
	k=k*-1;
	p=k;
	for (i=j;i<n;i++) {
		p=p+a[i];
	}
	if (m<=0) m=m*-1;
	if (p>m) m=p;
	cout << m;	
}