Submission

Score: 100

User: exoworldgd

Problemset: ช่างไฟ

Language: cpp

Time: 0.081 second

Submitted On: 2026-02-26 00:01:26

#pragma GCC optimize("O5,unroll-loops,inline,fast-math,omit-frame-pointer,tree-vectorize")
#pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt,tune=native,fma,abm,mmx,sse")
#include<bits/stdc++.h>
#define int long long
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
using namespace std;
int a,b,c,d;
signed main(void){
	exoworldgd;
	cin>>a>>b,c=max(b,abs(b)),d=min(b,abs(b));
	for(int e=1,f,g;e<a;e++)cin>>b,f=max({c+b,abs(c+b),d+b,abs(d+b)}),g=min({c+b,abs(c+b),d+b,abs(d+b)}),c=f,d=g;
	cout<<c;
}