분할과 정복방식으로 '배열의 연속부분의 최대합'을 구하는 프로그램을 바꿔봤는데

이게 맞는지 잘 몰라서 여쭤봅니다.

#include <iostream>
#include <fstream>
#include <time.h>
using namespace std;

const int MAX = 100000;

void AddSum(int& Sum, int& MaxSum, int L[], int first, int last){
        if(first <= last){        // 입력받은 첫번재숫자부터 마지막숫자까지 if이하문 수행
                int mid = (first + last) / 2;        //mid는 입력받은 수의 개수의 중간값
                if(Sum>=0) Sum += L[first];        // Sum이 0보다 크거나같으면 Sum에 현재배열값 덧셈
                else Sum = L[first];                // Sum이 0보다 작으면 현재배열값을 Sum에 입력
                if(MaxSum<=Sum) MaxSum = Sum;        // Sum이 MaxSum보다 크면 Sum의 값을 MaxSum에 입력
                AddSum(Sum, MaxSum, L, first+1, mid);
                AddSum(Sum, MaxSum, L, mid+1, last);        
        }
}

int main(){
        int L[MAX];                // 10만개 integer배열 생성
        int i, n;
        double start, finish;
        ifstream fin;
        fin.open("2.txt");                // txt파일 입력
        fin >> n;                        // 입력할 숫자개수 입력
//        cin >> n;
        for(i=0; i<n; i++)
//                cin >> L[i];
                fin >> L[i];                // 배열에 숫자 입력
        fin.close();
        cout << "입력한 숫자의 갯수 : " << n << endl;

        start = clock();                // 프로그램 시작시간 입력
        int MaxSum = -9999;        // MaxSum 초기화
        
        int Sum = 0;        // Sum 초기화
        AddSum(Sum, MaxSum, L, 0, n-1);
        finish = clock();  //프로그램 끝난시간 입력

        cout << "연속된 수의 최대합 : " << MaxSum << endl; //연속된 수의 최대합 출력
        cout << "수행 시간 : " << ((finish - start)/(double)CLK_TCK) << " sec" << endl;;  //프로그램 수행시간 출력

        return 0;
}