做暧暧网站在线看,淮北做网站公司,桂林房产,江西省人社窗口作风建设网站题目描述
叶老师在沙漠中连续探险了 n 天#xff0c;每天都会记录物资变化#xff1a;正数表示当天获得了补给#xff0c;负数表示当天消耗了物资。
虽然记录了每天的物资变化#xff0c;但出发时携带的初始物资量已经记不清了。
请你根据这份日志#xff0c;计算出叶老…题目描述
叶老师在沙漠中连续探险了 n 天每天都会记录物资变化正数表示当天获得了补给负数表示当天消耗了物资。
虽然记录了每天的物资变化但出发时携带的初始物资量已经记不清了。
请你根据这份日志计算出叶老师出发时至少携带多少物资才能确保在探险期间物资储备始终不为负可以为0和正数不会出现断粮的情况。
输入
第一行单个整数表示 n。
第二行n 个整数 1,2,...,,,..., 表示叶老师每一天的物资储备的情况。
数据范围 1≤n≤100,000−20000≤≤20000。
输出
输出一个整数表示在出发之前最少储备的物资数量。
样例输入1
4
3 -2 -5 -1
样例输出1
5
样例输入2
5
-1 -2 1 -3 4
样例输出2
5
样例输入3
12
-1 -2 -3 4 -5 6 -3 -5 8 9 2 -4
样例输出3
9 示例代码
#includebits/stdc.h
using namespace std;
int main(){long long n,a,minsINT_MAX,s0;cinn;for(int i1;in;i){cina;sa;minsmin(s,mins);} cout-1*mins;return 0;
}
