Maximum sum

#include <iostream>
#include <vector>
#include <algorithm>
#include <stdint.h>

using namespace std;

int main()
{
    int64_t n;
    cin >> n;
    vector<int64_t> array(n);
    for (int64_t i = 0; i < n; i++)
    {
        cin >> array[i];
    }

    int64_t maxSum = INT64_MIN;
    int64_t currentSum = array[0];
    for (int i = 1; i < n; i++)
    {
        currentSum = max(array[i], currentSum + array[i]);
        if (currentSum > maxSum)
        {
            maxSum = currentSum;
        }
    }
    cout << maxSum;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: WRONG ANSWER