Submission

Status:

[PPP][PPPPPP][PP]

Score: 100

User: Newtonabc

Problemset: ช่างไฟ

Language: cpp

Time: 0.276 second

Submitted On: 2024-09-26 12:52:40

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
long long arr[N];
int main(){
	int n;
	long long ans=LLONG_MIN;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>arr[i],arr[i]+=arr[i-1];
	for(int i=0;i<=n;i++) ans=max(ans,abs(arr[i])+arr[n]-arr[i]);
	cout<<ans;
}