Maximum sum

#![allow(unused)]

use std::io;

fn take_int() -> usize {
    let mut input = String::new();
    io::stdin().read_line(&mut input).unwrap();
    return input.trim().parse::<usize>().unwrap();
}

fn take_vector() -> Vec<i128> {
    let mut input = String::new();
    io::stdin().read_line(&mut input).unwrap();
    let arr: Vec<i128> = input
        .trim()
        .split_whitespace()
        .map(|x| x.parse::<i128>().unwrap())
        .collect();
    return arr;
}

fn main() {
    let mut len: usize = take_int();
    let mut array: Vec<i128> = take_vector();

    let mut max_sum: i128 = array[0];
    let mut sums: Vec<i128> = Vec::new();
    sums.push(array[0]);
    let mut start: usize = 0;

    for i in 1..len {
        let curr = array[i];

        let sum = i128::max(curr, curr+sums[i-1]);
        if sum > max_sum {
            max_sum = sum;
        }
        sums.push(sum);
    }

    println!("{}", max_sum);


}

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