최대 연속 부분합 찾기(MAXSUM) 입력 출력 및 정답 코드

문제를 보시려면 여기를 클릭

틀리기 쉬운 입출력 예제

입력	출력
7 4 1 2 3 4 3 -1 0 1 8 1 2 3 2 1 2 3 2 6 4 50 2 -10 2 4 4 -5 2 3 -2 4 -1 -2 -3 -4 6 2 3 -4 -1 -1 6	10 1 16 56 5 0 6

이하는 코드입니다.

#include <stdio.h>
 
#define MAX(a, b) (((a) > (b)) ? (a) : (b))
 
#pragma warning(disable:4996)
 
int main() {
    int T;
    scanf("%d\n", &T);
 
    for (int i = 0; i < T; i++) {
        int N;
        scanf("%d", &N);
 
        int inputNum;
        int maxPartialSum = 0;
        int partialSum = 0;
        for (int j = 0; j < N; j++) {
            scanf("%d", &inputNum);
            partialSum += inputNum;
            if (partialSum < 0) {
                partialSum = 0;
                continue;
            }
            maxPartialSum = MAX(maxPartialSum, partialSum);
        }
 
        printf("%d\n", maxPartialSum);
    }
 
    return 0;
}