Function max_partial_sum

pub fn max_partial_sum<T>(a: &[T]) -> Option<(T, Range<usize>)>
where
    T: Copy + Ord + Add<Output = T>,

空でない連続する部分列の和で最大のものを返す。

Time complexity $O(|a|)$