牛客小白月赛19 D题 小阳买水果

链接：https://ac.nowcoder.com/acm/contest/949/D
来源：牛客网

小阳买水果

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述

水果店里有 n个水果排成一列。店长要求顾客只能买一段连续的水果。 小阳对每个水果都有一个喜爱程度 ai，
最终的满意度为他买到的水果的喜欢程度之和。 如果和为正（不管是正多少，只要大于 0 即可），他就满意了。
小阳想知道在他满意的条件下最多能买多少个水果。 你能帮帮他吗？

输入描述:

第一行输入一个正整数 n，表示水果总数。

第二行输入 n 个整数 a i ai，表示小阳对每个水果的喜爱程度。

输出描述:

一行一个整数表示结果。（如果 1 个水果都买不了，请输出 0）

示例1

输入

5
0 0 -7 -6 1

输出

1

备注:

1≤n≤2×10e6

|ai|≤10e3

先上代码

//MADE BY Y_is_sunshine;
//#include <bits/stdc++.h>
//#include <memory.h>
#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <cstdio>
#