Maximum sum

input/code.cpp: In function 'int main()':
input/code.cpp:8:19: warning: comparison of integer expressions of different signedness: 'int' and 'unsigned int' [-Wsign-compare]
    8 |     for(int i=0; i<n; i++){
      |                  ~^~

#include <bits/stdc++.h>
using namespace std;

int main(){
    unsigned n;
    std::cin >> n;
    vector<long long> xs;
    for(int i=0; i<n; i++){
        long long x;
        cin >> x;
        xs.push_back(x);
    }

    // long long b = xs[0];
    // for(unsigned i=0; i<n; i++){
    //     long long sum = 0;
    //     for(unsigned j=i; j<n; j++){
    //         sum += xs[j];
    //         b = max(b, sum);
    //     }
    // }
    long long b = xs[0], sum = 0;
    for(unsigned i=0; i<n; i++){
        sum = max(xs[i], xs[i]+sum);
        b = max(b, sum);
    }
    cout << b << "\n";
}

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