Maximum sum

input/code.cpp: In function 'int main()':
input/code.cpp:13:15: warning: unused variable 'maxSum' [-Wunused-variable]
   13 |     long long maxSum=0;
      |               ^~~~~~

#include <iostream>
#include <vector>

using namespace std;




int main(){
    long long n;
    cin >> n;
    vector<long long> nums(n);
    long long maxSum=0;
    for (long long i=0;i<n;i++){
        cin >> nums[i];
    }

    long long curr=nums[0];
    long long best=nums[0];
    for (long long i=1;i<n;i++){
        curr=max(nums[i], curr+nums[i]);
        best=max(best, curr);
    }

    cout << best << '\n';

    return 0;
}



//dp[n]=max(dp[n-1]+nums[n], dp[1...n]+nums[1])

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: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED