Submission

Score: 30

User: purihorharin

Problemset: ช่างไฟ

Language: c

Time: 0.080 second

Submitted On: 2026-03-19 22:18:03

#include <stdio.h>
#include <stdlib.h>

int max4 (int a, int b, int c, int d) {
    if (b > a) a = b;
    if (c > a) a = c;
    if (d > a) a = d;
    return a;
}

int min4 (int a, int b, int c, int d) {
    if (b < a) a = b;
    if (c < a) a = c;
    if (d < a) a = d;
    return a;
}

int main () {
    int n, t, mx, mn, nmx, nmn;
    scanf("%d %d", &n, &t);
    mx = max4(t, abs(t), -1e9, -1e9);
    mn = min4(t, abs(t), 1e9, 1e9);
    for (int i = 1; i < n; i++) {
        scanf("%d", &t);
        nmx = max4(mx + t, abs(mx + t), mn + t, abs(mn + t));
        nmn = min4(mx + t, abs(mx + t), mn + t, abs(mn + t));
        mx = nmx;
        mn = nmn;
    }
    printf("%d", mx);
}